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Description 

[0001] The present invention relates to mass stor- 
age devices for use with computers such as disk drives, 
and the like. The present invention has particular utility 
with disk drives used for mass storage with computers 
and will be described in connection with such utility. 
However, the benefits thereof can also be used to 
advantage with other mass storage devices (such as 
optical disks, high density RAM arrays," bubble -memo-' 
ries, and the like). 

[0002] In the present state of computer technology, 
disk drives of the so-called "Winchester - variety, and the 
like, are the primary devices employed for mass storage 
of programs and data. Because of their low cost, they 
will probably remain in wide use in the future even in the 
presence of more exotic devices being commercially 
available. 

[0003] Prior art disk drives generally operate in the 
manner shown in Figures t -4. As shown in Figure 1 , the 
user CPU 10 is typically connected to a BUS 12 which, 
in turn, is connected to, among other things a non -intel- 
ligent system disk controller 14 for inputting to and out- 
putting from an equally non-intelligent disk drive 
generally indicated as 16. The controller 14 and disk 
drive 16 are said to be non-intelligent in that, generally, 
they only do what they are asked by the user CPU 1 0. 
The disk drive 1 6 is connected to the controller 1 4 by I/O 
cable 18. Within the disk drive 16, there is a mechani- 
cal/electronic drive assembly 20 which positions the 
heads of the disk drive, does analog to digital conver- 
sion, digital to analog conversion, etc., as necessary to 
read and write to the storage disk 22 itself. This process 
is shown in more detail in Figures 2 and 3. 
[0004] The storage disk 22 comprises one or more 
physical disks 24 which rotate about a central hub 26 as 
indicated by the arrow 28. Typically, for addressing pur- 
poses, the disks 24 are divided into concentric tracks 30 
which, in turn, are divided into sectors 32. Any number 
of vertically aligned tracks 30 form a "cylinder, which is 
the maximum amount of data that can be read without 
repositioning the heads 34. The disks 24 have a sensi- 
ble peripheral indicator (not shown) by which the 
addressing logic contained within the drive assembly 20 
can determine the rotational position of the disks 24. 
Read/write heads 34 are positioned on the end of arms 
36 connected to head positioning mechanisms 38 by 
which the heads 34 can be moved in and out, as indi- 
cated by the arrows 39, under the control of the drive 
assembly 20. To read from or write to a specific location 
on the disks 24, the correct head 34 is electronically 
selected and the arms 36 moved in unison to position all 
the heads 34 radially at the proper cylinder 30. The rota- 
tional position of the disks 24 is then monitored until the 
desired sector 32 for the read or write is under the 
selected head 34. At that time, the read/write takes 
place at a speed determined by the rotational speed of 
the disks 24. 


[0005] Such disk drives have numerous problems 
that have been tolerated to date for lack of any improve- 
ment being available. For one example, head and mag- 
netic surfacing materials technology has developed 

5 such that higher packing densities on the disk 24 are 
possible. That has permitted more sectors per cylinder 
and more cylinders per disk. This has provided higher 
capacities and higher speeds (relatively speaking). In 
this latter regard, while the electronics and other areas 

10 . : -.at disk;, drive' technology; have :grown. so - as to permit 
vastly higher transfer rates, the physical rotational 
aspects have remained fixed so as to create a bottle- 
neck to any meaningful increase in transfer rates. The 
earliest computers employed rotating drum memories 

, 5 as the main memory of the computer. The outer surface 
of the drum was coated with magnetic material and the 
read/write heads were permanently attached adjacent 
the magnetic surface. Each head represented one track 
of the drum with each track being divided into sectors. 

2Q Addressing was by selection of a head (i.e. tract) and 
rotational position. Those early drum memories rotated 
at 3,600 rpm. Today's "high technology* disk drive still 
rotate at 3,600 rpm because of physical limitations 
which are not important to the discussion herein. Since 

2S the speed of rotation determines how fast the data can 
be transferred into or out of the read/write heads 34, it 
can be appreciated that if the rotational speed cannot 
increase above 3,600 rpm and bit densities are sub- 
stantially maximized at their present level, there is not 

jq much potential for increasing disk drive transfer rates. 
[0006] Another limitation relative to prior art disk 
drives such as represented by the simplified drawings of 
Figures 1 -3 is the' "seek time" associated with physically 
moving the arms 36 and heads 34 in and out between 

35 selected cylinders. Particularly where movements are 
between radial extremes (i.e. between locations close 
adjacent the rotating center and the periphery of the 
disk), the seek time for movement can be substantial; 
and, such time is lost time when the disks 24 are rotat- 

40 ing beneath the head 34 but no reading or writing can 
take place. In the presence of repeated read and write 
requests between radial extremes, there is also the 
problem of thrashing" that is, the arms and heads must 
be accelerated in one radial direction and then braked 

45 only to be accelerated back in the opposite direction 
and then braked once again. Where the radial distances 
are great, the repeated starting and stopping creates 
high detrimental forces on the components accomplish- 
ing the moves. This, of course, can lead to shortened 

so life and/or failure of the drive and Its components. To the 
System Control for Disk 14, BUS 12, and CPU 10, "seek 
- time" appears as a wait state where no other useful 
work can be performed until the disk request is com- 
pleted. Seek time averages the majority of the entire 

55 disk request cycle time, directly degrading the perform- 
ance of CPU 10. The greater the number of I/O disk 
requests, the greater the degradation system perform- 
ance until an "I/O" or "disk bound" condition is reached, 
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at which point no greater system performance can be 
achieved. 

[0007] Yet another detrimental aspect of prior art 
disk drive technology, which can best be appreciated 
with respect to Figure 4, is reliability' with a corollary 5 
consideration of reconstructability; that is, how do we 
protect against lost data and can we reconstruct lost 
data? With respect to the prior art, the answers are 
'poorly* and "no". Figure 4 represents four consecutive 
eight-bit "bytes' in storage oh a typical prior art disk 24: - w 
The bytes were written and are read sequentially in the 
form of sectors (i.e. blocks of data commonly 256, 512, 
1024 or 2048 bytes long) from the top to the bottom in 
the direction of the arrow as the figure is viewed. Thus, 
the first byte is the binary number 10101010 while the is 
last byte depicted is 11111111. To "protect" against 
error from a dropped or added bit during read or write, 
however, the prior art developed and has continued to 
employ a so-called •parity" bit (designated as bit posi- 
tion "P" in the figure) with each data entity, i.e., byte, nib- 20 
ble. etc., in storage. Parity schemes can be either 
"even* or "odd". The scheme depicted is an even parity 
system where the sum of the bits comprising the byte 
plus the parity bit must always be even in number. In the 
first byte (10101010) the number of Ts is four, i.e. an 2$ 
even number. Thus, the parity bit is "0", when the first 
byte is read, the hardware sums the bits (including the 
parity) bit) and if the sum is even, there is no error. If a 
"1" bit is tost or added, the sum will be odd and a "parity 
error* condition will exist. Since the bit position of the bit 30 
in error is not known, however, there is insufficient infor- 
mation to accomplish any corrective action. Additionally, 
as data is transferred there is a cyclic redundancy code 
(CRC) associated with each serially transferred sector 
of data. The CRC for each sector of data is checked and 3S 
a sector integrity error condition exists if the CRC test 
fails. With the above-described parity error within the 
sector, the CRC test of sector integrity will fail. Typically 
in such instances, the only 'corrective' action taken is to 
repeat the read or write "n" (a pre-established value in *o 
the system) times to see if the CRC error was a tran- 
sient If the CRC error persists, the only action possible 
is to print an error message to the human operator ask- 
ing for instructions as to how to proceed such as (DISK 
READ ERROR, RETRY-CONTINUE-ABORT7). Where as 
it is desired and/or necessary to be able to reconstruct 
lost data, the prior art has relied upon costly and time 
consuming approaches like redundant disks and "back- 
ing up" or copying of the data and programs on the disk 
to another disk, tape, or the like. In a redundant disk so 
system, everything is duplicated dynamically with the 
intention that if one disk has an error, the data will still be 
available on the "duplicate" disk. Disregarding the cost 
factor, that philosophy is all well and good until a tran- 
scient voltage spike (a common source of disk errors) ss 
causes the same erroneous data to be written on both 
disks simultaneously. Backup systems have been used 
from the very beginning of computer usage. Eariy sys- 


tems did their backing up by punching out the data in 
memory on punched paper on a Teletype machine (a 
very time consuming project). More contemporary 
backup systems typically employ some sort of magnetic 
tape or disk technology for the storage of the data being 
backed up. Even so, the process is still costly and time 
consuming, and loses any data lost between the time of 
last backup and the time of the failure. 
[0OO8] With respect to the prior art of controllers 
and storage devices, ft should also be noted that alt con- 
trollers are hardwired with respect to an associated stor- 
age device. If the size of the storage device is fixed, the 
controller associated with it has the size fixed in its inter- 
nal logic, tf the size of the storage device can vary within 
fixed limits and size increments, at best, the controller is 
able to query the storage device as to which model it is 
and select from pre-established sizes in its internal logic 
for the various models. There is no ability to automati- 
cally adapt to another size or kind of storage device 
other than that for which the controller was designed 
and constructed. If the user wants to get a new kind 
and/or size of device, a new controller must be obtained 
as well. Likewise, on the user interface side, if a new 
interface convention is adopted, the controller must be 
replaced by one having the proper interface. The same 
thing takes place on the storage device side - a new 
interface convention means a totally new controller. 
[0009] With respect to the seek time problem, there 
has been some minor recognition of seek time as a 
degrader of system performance and even less attempt 
to provide some sort of correction to the problem. This 
is because the attempts have been made within the 
prior art controller/storage device manner of construc- 
tion and operation as described above. Thus, the only 
commercially viable attempt at such seek time reduction 
has been the interposing of "round robin "-based optimi- 
zation hardware between the user CPU and a plurality 
of controllers connnected to individual disk drives. Upon 
using read and write requests to the various controllers, 
the optimizing hardware thereafter sequentially queries 
the controllers to see *rf they are done yet. If not, the 
hardware moves onto the next and the next until it finds 
one that is complete and handles that request. This is 
better than handling the requests on a first in, first out 
(FIFO) basis as in the balance of the prior art, but far 
from optimum. Within the confines of the mode of oper- 
ation of prior art controllers and storage devices, how- 
ever, it is probably the best that can be hoped for. 
[0010] Within the past few years, solely in recogni- 
tion of the transfer rate bottleneck of serial disk drives 
(i.e. actually discounting the drawbacks to performance 
of seek time), some initial work has been done with par- 
allel transfer drives (PTDs). This work, contrary to the 
findings of the applicant herein, assumes that seek time 
is irrelevant to the data transfer rate problem. The 
present state of PTD development is reported in an arti- 
cle entitled The bottleneck in many applications cre- 
ated by serial channel disk drives is overcome with 
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PTDS, but the price/Mbyte is high and the technology is 
still being refined" by Michael Garner! of Fujitsu Amer- 
ica, Inc., which appears beginning at page 41 of the 
February 1987 issue of HARDCOPY magazine. Gener- 
ally, according to that article, the approach employed 5 
with PTDS as developed to date is the employing of 
multiple read/write heads moved in unison on arms with 
the data written in parallel to multiple magnetic disks 
which are mechanically or electronicaJiy linked to spin 
actually or virtually in unison. Aswrtfr so-called;-"dumb - 10 , 
terminals", which include little or no decision-making 
capability, prior art PTDs could be classified as "dumb 
disks' in that the only logic provided generally is in the 
form of a FIFO buffer with associated logic (i.e., "de- 
skewing circuitry") employed in the path for the transfer 15 
of the data to compensate for slight differences in parts 
alignment and, therefore, latency of data transfer bit 
positions in the time domain. While some PTD develop- 
ers advocate providing "intelligence", it appears that 
what they consider intelligence is only part of the user 20 
interface and actually degrades performance potential. 
As stated in the article, 'To support each PTD arm sep- 
arately, drive hardware is duplicated for each. Other- 
wise, the structure of a PTD is similar to high 
performance serial drives." No mention is made of pro- 2 s 
viding for self -checking and correction of transferred 
data, or the like. No mention is made of providing for 
interface independence- either on the user or storage 
device side. Optimization of seek time is not only not 
mentioned, but actually discounted. 30 
[0011] Finally the concept of fault tolerance" and 
the inability of prior art storage device systems to 
achieve that goal should be addressed. A recent article 
on fault tolerant computer systems described a fault tol- 
erant system as "a system in which no single failure will 35 
be functionally apparent to the user. In other words, fault 
tolerance means that a system will continue to process 
even when a component has failed." There are five 
characteristics required for fauft tolerance - Redun- 
dancy, Detection, Isolation, Reconfiguration, and 40 
Repair. First, every element of the system must have a 
backup, so that if a component fails, there is another to 
assume its responsibilities. Second, a fauft must be 
detectable by the system so that the fauft can be identi- 
fied and then repaired. Third, the failed component must 45 
be isolated from the rest of the system so the failure of 
one component will not adversely affect any other com- 
ponent. Fourth, the system must be able to reconfigure 
itself to eliminate effects from the failed component and 
to continue operation despite the failure. Finally, when so 
repaired, the failed component must be brought back 
into service without causing any interruption in process- 
ing. With regard to present storage systems, the con- 
cept of fault tolerance simply does not exist. None of the 
five above-enumerated characteristics are met. As 55 
described above, in a typical prior art disk storage sys- 
tem, a CRC error which is not a transient and therefore 
correctable by a reperformance of the operation results 


in a very apparent inability of the system to continue. 
[0012] Wherefore, it is the principal object of the 
present invention to provide a new approach to control- 
lers and associated storage devices such as disk drives, 
and the like, which provides the benefits of parallel oper- 
ation employing a plurality of individual devices operat- 
ing in an intelligent environment making optimum use of 
their capabilities through the reduction of seek time, and 
the like. 

[0013] It is another object of the present invention to 
provide high capacity without the need to employ more 
exotic and high priced storage technologies. 
[001 4] It is yet another object of the present inven- 
tion to provide fault tolerance, high reliability, and the 
ability to reconstruct lost data simply and easily. 
[0015] It is still another object of the present inven- 
tion to provide a new approach to storage system tech- 
nology which dramatically reduces, and in some cases 
eliminates, the necessity for backing up the mass data 
storage system. 

[0016] It is yet a further object of the present inven- 
tion to permit vast increases in the transfer rates for data 
to and from a storage device beyond the limits normally 
imposed by speeds of rotation and seek times. 
[0017] It is another object of the present invention to 
provide a heretofore non-existent device to be inter- 
posed between conventional computer storage device 
controllers and conventional storage devices which pro- 
vides interface transparency on both sides and a com- 
munications and operation intelligence between the 
conventional devices. 

[0018] We acknowledge the disclosure in EP-A- 
0156724 and US-A-4849929 of a storage device sys- 
tem in the form of a fault-tolerant Winchester type disk 
system, having the features of the p re-characterising 
portion of Claim 1 below. 

[0019] We also acknowledge the disclosure in 
Computer Technology Review, VI (1 9B6) Summer, No. 
3, Los Angeles, California, U.S.A., pages 133-139, W. 
D. Moren: "Intelligent Controller tor Disk Drives Boosts 
Performance of Micros" of the use of a cache memory 
situated between a computer bus and a disk drive. The 
FIFO cache allows operations to overlap in time so that 
an operation performed by the disk storage device need 
not be completely executed before th e next operation is 
begun. Furthermore, the disclosure in Conference 
Record for Electro/87 and Mini/Micro Northeast -87 held 
on 7 th to 9 th April 1997, New York, US, pages 1 to 8. B. 
Moren: Mass storage controllers and Multibus(r) IV 
describes a message passing coprocessor and bus 
interface unit for connecting a disk drive unit or tape unit 
to a specific type of industry standard system bus, 
referred to as the Multibus 1 1 . The disk drive or tape unit 
is connected from a local bus that is in turn connected 
from the Multibus 1 1 . Data being read from or written to 
the disk or tape drive unit is buffered in a memory asso- 
ciated with the local bus. 

[0020] We further acknowledge the disclosure in 
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US-A-4425615 of a cache mechanism connected 
between one or more host processors and one or more 
storage control units and storage units, such as disk 
devices. The cache mechanism includes a cache store 
for storing data to be read from or written to the storage 5 
units and a command queue for storing commands 
watting execution by the disk devices. The cache mech* 
anism executes commands received from the host proc- 
essors in an order determined, first, by the priority of the 
host processor issuing the. command, and, second, by. 
the sequence in which the command is received. 
[0021] The present invention provides a storage 
device as defined in Claim 1 , and a method according to 
Claim 2 of using such a device. The foregoing objects 
and other objects can be achieved by the storage device 
and control system of the present invention which has 
the ability to: reconstruct lost data through the use of 
one extra storage device containing error/recovery code 
bits; 

have a single controller concurrently read and write 
to multiple storage devices; 

easily change interfaces with the user and/or the 
employed storage devices; 

simultaneously employ multiple- interface conven- 
tions with the user and/or the employed storage 
devices; 

quickly and easily adapt to various storage device 
types including the simultaneous concurrent use of 
different storage device types; 

emulate another storage device for user transpar- 
ency and convenience; and, 

adapt to various size devices. 

[0022] The invention will be further understood from aq 
the following description of preferred embodiments, by 
way of example only, with reference to the drawings, 
wherein: 

Fig. 1 is a simplified drawing of a prior art disk drive as 
system and its manner of interfacing with a user 
CPU. 

Rg. 2 is a simplified plan view drawing of the disk 
and head positioning system employed in the prior 
art disk drive system of Fig. 1 . 50 
Fig. 3 is a simplified side view drawing of the disk 
ahd head positioning system employed in the prior 
art disk drive system of Fig. 1 . 
Fig. 4 is a drawing showing the prior art method of 
parity checking employed in apparatus such as that 55 
of Figs. 1-3. 

Fig. 5 is a simplified block diagram of an intelligent 
disk drive system embodying the present invention. 


Fig. 6 is a simplified drawing showing the basic 
structure of the virtual disk controller employed in 
an embodiment of the present invention. 
Fig. 7 is a simplified drawing showing data storage 
across a plurality of disk drive units according to 
one embodiment of the present invention and cor- 
responding to the data storage in Fig. 4 tor compar- 
ison purposes. 

Rg. 8 is a simplified drawing showing how the indt- 
- vidua! disk drives transfer the data of Fig. 7 into a 
buffer for subsequent access by the user as contig- 
uous bits comprising sequential bytes. 
Rg. 9 is a simplified drawing showing how the indi- 
vidual disk drives asynchronously transfer the data 
of Fig. 10 into separate buffers for subsequent 
access by the user, 

Rg. 1 0 is a simplified drawing showing data storage 
across a plurality of disk drive units according to a 
second embodiment of the present invention and 
again corresponding to the data stored in Fig. 4 for 
comparison purposes. 

Rg. 11 is a more detailed block diagram of a virtual 
disk drive system according to the present inven- 
tion. 

Rg. 1 2 is a simplified drawing showing the prior art 
effect of a sequence of commands requiring move- 
ment to different cylinders on a single disk. 
Rg. 13 is a simplified drawing showing the present 
invention as employed in an embodiment where the 
disks comprising the virtual disk are cylinder ori- 
ented and the beneficial effect to users realized 
thereby. 

Rg. 1 4 is a block diagram showing how the battery 
backed up asynchronous que memory of the 
present invention through which data is transferred 
to the actual disk drives acts as a cache memory to 
improve speed of operation in many applications. 

[0023] The present invention is based on replacing 
the single prior art disk drive with a virtual disk drive 
comprised of a plurality of individual and separate con- 
ventional prior art disk drives for the data and one addi- 
tional disk dedicated to the containing of error recovery 
code (ERC) bits associated with the data wherein the 
plurality of disk drives operate concurrently and intelli- 
gently in parallel. As will be developed in detail hereinaf- 
ter, such a hrther-to-untried approach provides the basis 
for all the above-enumerated objects of the present 
invention. The capacity of the virtual disk is "n* times 
that of its individual disks, thus achieving the object of 
increased capacity. Even employing the same rotational 
speeds, within -the individual disk drives .at their fixed 
transfer rates, the virtual disk, operating in parallel 
instead of serially, should be able to achieve transfer 
rates at least seven or eight times that realizable by the 
individual, serial, and rotationaliy limited disk drives. 
With respect to fault tolerance, reliability, and recon- 
structabiiity, as will be appreciated from the description 
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hereinafter, the intelligent virtual disk approach of the 
present invention maximizes reliability and provides 
reconstructability such that frequent backing-up truly 
can be eliminated as a redundant non-necessity. More- 
over, rt meets ail five of the required characteristics for 5 
basic fault tolerance. 

[0024] The intelligent virtual disk drive of the 
present invention is generally indicated as 40 in Ftg. 5. 
To the user CPU 1 0 of Rg. 1 , the virtual disk drive 40 of 
the present invention is "transparent"; that is, it appears ■ 10 
to the CPU 10 as any other disk drive, such as prior art 
disk drive 20. Connection is a simple matter. The I/O 
cable 18 is simply unplugged from the prior art disk 
drive 16 of Fig. 1 and plugged into the virtual disk drive 
40 of the present invention. That is all that is required, is 
This is an important consideration since, to be truly use* 
ful, any device must be 'plug compatible" with existing 
hardware and software if it Is to be commercially accept- 
able. Thus, with the present invention, the CPU 1 0 still 
sends its read/write requests to its associated disk con- 20 
trailer 14 for interfacing with "disk drive" 40 over I/O 
cable 1 8 in its normal and expected manner. Within the 
virtual disk drive 40, however, I/O cable 18 actually 
interfaces with a CPU-based intelligent interface and 
control portion 43 connected to the virtual disk control- 25 
ler 42, which is the heart of the present invention. Virtual 
disk controller 42 is, in turn, connected to use a plurality 
of individual conventional prior art disk drives 16. iff 
such as that of Figure 1. The outputs from and inputs to 
the virtual disk controller 42 to and from the disk drives 30 
16, 16* must be according to whatever format is pres- 
ently being employed, which they are, as will be 
described shortly. Since the disk drives 16 are conven- 
tional in nature and the interfaces thereto are also con- 
ventional, the disk drives 16, 16' could easily be 35 
replaced by bubble memories, or the like to achieve the 
non-rotationally based benefits of the present invention 
such as increased speed, capacity and error protection 
and reconstructability in conjunction therewith. Moreo- 
ver, as will be described shortly, the Interface definition ao 
is separately replaceable so that reconfiguration for 
changes in the "conventional" interface on either side 
can be made by merely changing that interface defini- 
tion. This internal reconfigurable interface means that 
new storage devices can be employed at any time with 4$ 
the user interface remaining constant and unchanged. 
Thus, the "disk drive" being addressed by the user 
could, in fact, be a bubble memory or some other stor- 
age device. The present invention, therefore, embodies 
a previously non-existent device interposed between so 
the user and the storage device providing transparency 
in both directions. - 

[0025] Turning briefly to Figure 6, the physical 
structure of the present invention as built by the appli- 
cant herein for maximum flexibility and reconfigurability 55 
is shown in simplified form, in tested embodiments, the 
CPU 44 employed to provide the "intelligence" which 
distinguishes the present invention over the prior art is 


connected to computer BUS 46. A plurality of cards 4fi 
plugged in the computer BUS 46 contain the logic for 
interfacing with the CPU 44 and the disk drives 16. Card 
48' controls and detects failure of error/recovery disk 
1 6'. These together contain logic and data to correct 
any failure from drives 16, 16*. The system disk control 
interface is contained on a separate card 62 so that if 
conventions relative to the devices employed change, 
the virtual disk control and interface can be quickly and 
easily adapted to the new convention. The cards 48, 48* 
are also separately interconnected by a private BUS 50 
so as to be independent of the computer BUS 46. 
[0026] According to the present invention, data 
(where the term "data" includes computer programs 
which, too, are nothing more than binary numbers to the 
disk drive) can be allocated to the parallel disk drives 
16, 16' comprising the virtual disk drive 40 in several 
ways. As with most aspects of computer technology, 
there are tradeoffs in the present invention which occur 
relative to time, space and cost. Each manner of alloca- 
tion is a separate embodiment of the present invention 
and provides certain advantages and disadvantages in 
this regard with respect to the other. Certain applica- 
tions will best be served by one embodiment while oth- 
ers will operate best with another. Thus, the choice is 
which will best serve the end application. Several typical 
embodiments possible and the characteristics of each 
will now be described. Those skilled in the art will recog- 
nize that other possible configurations for the data 
beyond those to be described are possible within the 
scope and spirit of the present invention and, therefore, 
the specific examples to be described as not intended to 
be limiting in their effect 

[0027] In an actual prior art disk, it is typical that 
each of the cylinders is divided into a plurality of tracks 
of a fixed number of sectors. Consider the following data 
on two commercial disks of 75 and 300 Mbyte capacity 
designations, respectively: 


Tracks per cylinder 

5 

19 

Cylinders 

823 

823 

Sector size 

612 

512 

Sectors per track 

36 

36 

Total storage (Mbytes) 

75.85 

288.22 

Seek average (msec) 

30 

30 

Seek max 

55 

55 

Seek min 

6 

6 

Full rotation time (msec) 

16.66 

16.66 

Data transfer rate 

1.2M 

1.2M 


[0028] As can be seen, the two disks are virtually 
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identical except for the number of tracks per cylinder. 
This, however, has important ramifications relative to 
performance. While it would appear that both disks 
should operate the same with the only difference being 
in the total capacity of the larger disk, in actuality, the 5 
larger disk performs better than the smaller. The reason 
is simple: to change cylinders, there must be movement 
of the arms and read/write heads as previously 
described. That takes lost time and lost time reduces 
performance. In the smaller disk, 45 consecutive sec- w 
tors (5 tracks x 9 sectorsArack) can be accessed without 
access-arm movement By contrast, in the larger disk it 
is 171 consecutive sectors. Thus, consecutive sectors 
addressible without access- arm movement (i.e. associ- 
ated seek time) is a significant measure of performance. 15 
[0029] The first embodiment of the present inven- 
tion relative to data storage is depicted in Figures 7 and . 
8. According to this approach, the eight individual bits 
comprising each byte are spread across eight individual 
disks. For ease of comparison and understanding, the 20 
data depicted in Figures 7 and 8 corresponds to the 
data used for the example of Figure 4. As shown in Fig- 
ure 7. for example, there are nine disks for the eight data 
bits and a single error/recovery bit As with the example 
of Figure 4, the data of Figures 7 and 8 is written and 25 
read from the top down as the figures are viewed. Thus, 
it can be seen that the error/recovery bit (in this case 
equal to the parity bit for the same data) and data of the 
first byte (01 0101 010) in Figure 4 is the same in this 
embodiment of the present invention, only spread out x 
across a particular identifiable bit position in the nine 
disk drives 16, 1 6' of the virtual disk drive 40 as 0-1-0-1 - 
0-1-0-1-0. As represented by the drawing of Figure 8, in 
this embodiment the data from each of the disk drives 
16, 1 6* is asynchronously written into and read out of a 35 
buffer 52 as individual bit streams into and out of the bit 
positions of the sequential bytes. The user 54 interfaces 
with the buffer 52 and is completely unaware of the 
asynchronous nature of the data transfer which takes 
place with respect to the buffer 52 and the disk drives 40 
16, 16' comprising the virtual disk drive 40. In this 
embodiment maximum speed is sacrificed for simplicity 
of control logic and lower cost. This embodiment also 
provides the ability to reconstruct erroneous data "on- 
the-fly"; that is, while data is being transferred, lost or 45 
added bit within a byte can be found and corrected. Not 
only that, such dynamic failure reconstruction can be 
continuous in nature from byte to consecutive byte. 
What that means is that one disk drive 16,16' can com- 
pletely fail (or be removed for maintenance) and the vir- so 
tual disk drive system of the present invention will 
continue in operation uninterrupted with virtually no loss 
of performance. Once the removed disk drive 1 6 is re- 
established in the system, the data contained on it will 
be automaticaly restored dynamically during use 55 
according to the same process. The way this works 
employing prior art disk drives which could not individu- 
ally accomplish the same thing can be understood by 


comparing Figures 3 and 4 to Figure 5. In prior art disk 
drive 1 6 containing the data of Figure 4, if the first byte 
(010101 01 0) drops a bit and now contains, for example, 
010101OOO, the three "1" bits is odd in number and a 
parity error within the first byte will cause a CRC error in 
the sector integrity. The logic, however, does not know 
which bit position is involved and cannot take corrective 
action. Consider the same failure in the virtual disk drive 
40 as depicted in Figure 7. The data within "Disk 2" rep- 
. resenting the bit stream of bit 2 is still maintained -in-" '-" 
eight bit bytes with an associated parity bit since it is a 
"standard - prior art disk drive. Thus, the reconstruction 
logic of the present invention is informed of two tacts. 
First, that Disk 2 had a CRC error in reading the sector 
which contained the bit 2 bit for the first byte, i.e. that it 
is the Disk 2 bit position (i.e. bit 2) which is in error. Sec- 
ond, that the error/recovery bit test across the first byte 
(010101010) is in error (since 010101000) was read). 
Since bit 2 of the first byte is reading as a "0" and is in 
error, in a binary system it can only correctly be a "1 *. By 
making that correction, the erroneous first byte is 
dynamically corrected from 010101000 to 010101010. 
In actual practice, this is accomplished by simply logi- 
cally XORing the contents of the bit position and its cor- 
responding error/recovery bit together in a manner well 
known in the art Note that if it is the error/recovery bit 
drive, i.e. Disk E/R. which fails, the correction takes 
place in the same manner. 

[0030] The second embodiment of the present 
invention to be described is based on the principle of 
performance maximization, i.e. reduction of seek time, 
etc. What is sacrificed is simplicity of control logic. The 
trade-off is not hard to justify, however. Complexity of 
the logic within the virtual disk controller 42 of the 
present invention is a small consideration which is of no 
importance to the end user whatsoever and of manage- 
able impact on the overall cost of producing a commer- 
cial system. On the other hand, day to day performance 
is a continuous thing of direct relevance to the end user. 
[0031 J The second embodiment and its manner of 
operation is shown in Figures 9 and 10. As shown in 
Figure 10, the data in this embodiment is distributed on 
the disks on a designated sector per disk drive basis. 
For purposes of example, the first byte of the contents of 
the three sectors 2. 6 and 8 are shown in Figure 1 0 as 
being contained on Disks 2, 6 and 8. To avoid confusion, 
the data contents of the remaining disks is undesig- 
nated. As the figure is viewed, the first byte of sector 2 
is 1 1 1 1 1 1 11 , the first byte of sector 6 is 00000010, and 
the first byte of sector 8 is 10101010. As shown in Fig- 
ure 9, the advantage of this embodiment is that the nine 
disk drives 16, 16' corresponding to sectors 1-8 plus 
error/recovery across the drives 16, 16 1 can transfer 
data into and out of separate buffers 52 asynchronously 
and simultaneously. 

[0032] As can be appreciated, the contents and 
manipulation of the error/recovery disk (disk E/R) 16' is 
somewhat more complex in this embodiment, particu- 
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larly when an error is discovered. Error/recovery across 
the disk drives 16, 16' comprising the virtual disk drive 
40 in this embodiment is on a sector by sector basis. 
The only time that the error/recovery disk 16' may need 
to be updated is when a write, to one of the disks takes 
place. To this end, as will be described in greater detail 
shortly, the logic of the present invention accomplishing 
the transfer of data to an individual disk drive 1 6 checks 
the status of the bits looking for bits that have changed 
^ (i.e. from "1 ' to "0" and vice versa). Only when a bit posi* 
tion has changed does the corresponding bit on the 
error/recovery disk 16' have to be changed. That 
change is made as a separate write to the error/recov- 
ery disk 1 6' which occurs before any other changes to 
the data disks 1 6 can take place which would affect the 
error/recovery disk 1 CT in that area. 
[0033] To reconstruct lost data in this embodiment 
of course, the data for the sectors and the correspond- 
ing error/recovery data from Disk E/R which include the 
"tost* data must be brought into a common buffer area 
so that the across -the-drives error/recovery correction 
procedure described above with respect to the previous 
embodiment can be accomplished. Obviously, this is a 
more complex and time consuming procedure; but, sta- 
tistically, it will occur very rarely. In the event of a com- 
plete disk drive removal or failure, in this embodiment 
there would be a significant reduction -in performance 
while continual reconstruction and correction in the 
above-described manner was taking place; however, as 
with the previous embodiment, there would be no actual 
"crash" of the virtual disk drive 40 and computation 
would continue, albeit in a somewhat degraded per- 
formance mode - which is certainly better than in the 
prior art where a crash results in no performance what- 
soever. 

[0034] A third possible embodiment for the assign- 
ment and storage of data is shown in simplified form 
with reference to Figures 12 and 13. In this case; it is 
assumed that the application is heavily cylinder ori- 
ented. To maximize performance and reduce seek time, 
the disks 1 6 comprising the virtual disk 40 are assigned 
and the data allocated on a "cylinder" basis. To see the 
effect of this data and address structuring within the 
overall environment of the present invention, reference 
should first be made to Figure 1 2 wherein a prior art sin- 
gle disk is shown along with the effect of a simple typical 
sequence of commands by a plurality of users. As can 
be seen, the various cylinders (i.e. C1, C2 ... Cn) are 
located radially on the disk 16. For simplicity, only one 
disk and head assembly is shown for each of the disks 
16 whereas it is understood that in actuality, the disks 
16 in Figures 12 and 13 contain multiple disks as in Fig- 
ure 3. As each user does a read or write to his various 
cylinder {remembering that the users are cylinder ori- 
ented), the heads must move in and out to be positioned 
vertically at the desired cylinder. Accordingly, each user 
must watt until the preceding command has been 
accomplished, i.e. first in, first out. In the embodiment of 


the present invention of Figure 13, each disk 16 is iden- 
tified with an individual cylinder. Thus, the users are 
able to concurrently access their individual •cylinders'. 
Moreover, as depicted in the figure, a user making 

5 sequential read requests to data previously read has no 
seek time whatsoever with the present invention since 
the data previously read will be retained in cache mem- 
ory and, therefore, be instantly available without reread- 
ing from disk in a manner to be described in more detail 
w " shortly. This is an important distinction of the present 
invention over the prior art As will be remembered from 
the discussion of round robin "optimization" discussed 
previously, sequentially doing a query of the status of 
several disk drives is the best that the prior art can 

15 accomplish given its "dumb" drive status. Such is not 
the case with the intelligent storage system of the 
present invention. The logic knows where each disk 16, 
1 6' has the heads thereof positioned as a result of the 
last read or write request thereto. They are dynamically 

20 changing values maintained by the logic of the CPU for 
this very purpose. Thus, in the present invention, seek 
time can be minimized because the logic can keep the 
drives 16, 16" working in an optimal manner as, for 
example, by giving priority to requests that require the 

25 minimum movement of each drive. 

[0035] Having now described several embodiments 
of the present invention as they relate to the manner 
and mode of data storage across a plurafrty of conven- 
tional disk drives comprising a virtual disk drive, the 

30 construction of the virtual disk drive controller of the 
present invention and its preferred manner of operation 
to achieve additional benefits over and above those 
enumerated above will now be addressed. 
[0036] Turning first to Figure 11, the virtual disk 

35 drive controller 42 of the present invention as configured 
to accomplish the second embodiment as described 
above (i.e. sector-assigned disks) is seen as comprising 
an interface and control portion 56 connected via the 
computer BUS 46 to a plurality of disk drive interfacing 

40 portions 48. The dotted line in the figure stands for the 
proposition that in the tested embodiment of the appli- 
cant, two interfacing portions 48 are contained on a sin- 
gle card. The standard interface presently employed by 
disk drives and disk drive controllers is the so-called 

45 "SCSI" interface. As can be seen, to be compatible with 
the user 54 and its system disk controller 60 on the one 
hand and the standard disk drives 1 6 employed in the 
virtual disk drive 40 on the other hand, the interface and 
control portion 43 includes a system disk controller 

so interface 62 which presents the proper interface to the 
system disk controller 60 while the disk drive interfacing 
portions each terminate in a device controller 60* which 
presents the proper device interface to the disk drives 
1 6 connected thereto. The type of interface employed is 

55 not considered to be a feature of the present invention. 
The ability to employ any type of interface and the ability 
to easily reconfigure to a new interface, however, are 
considered as important features and points of novelty 
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of the present invention over the prior art Control of the 
virtual disk drive controller 42 is accomplished by the 
programming logic contained within the CPU 44. It is 
preferred that the programming logic performed by the 
CPU be in the form of firmware residing in read only 5 
memory (ROM) but other methods of accomplishment 
could be employed if desired. The interface and control 
portion 56 also includes what is, because of special use 
made thereof to be described shortly, designated as 
"cache rhemory^64. " 10 
[0037] Each of the disk drive interfacing portions 48 
have a status controller 66 connected to the computer 
BUS 46. The device controller 60' previously mentioned 
is connected between its associated disk drive 16 and 
the computer BUS 46. Also connected to the computer is 
BUS 46, in each case, is a data buffer 68 controlled by 
a DMA 70. These elements operate in a manner well 
known in the art and, therefore, no additional descrip- 
tion thereof will be provided in the interest of simplicity. 
There is also error/recovery logic 72 associated with 20 
each disk drive interfacing portion 48. It is this logic 
which, as previously mentioned, checks the bits of data 
being written to the disk for changes by XORing it with 
the prior data. When changes are found, this informa- 
tion is forwarded to the master error/recovery logic 74. 2s 
[0038] Error/recovery bit generation across the indi- 
vidual disk drive interfacing portions 48 according to the 
algorithm being employed is contained in the master 
error/recovery logic 74 which interfaces back to each of 
the error/recovery logic blocks 72 through a private BUS 30 
50 as well as to the controller 60' and associated com- 
ponents for the error/recovery drive 1 6' to cause update 
thereof when necessary due to a change in the contents 
of a bit position requiring changing of the corresponding 
error/recovery bit on the error/recovery drive 16'. 35 
Reconstruct logic 76 is connected to the computer BUS 
46 and, therefore, can communicate with the . master 
error/recovery logic 74 as well as with all the other 
error/recovery logic blocks 72 and the other system 
component. As will be appreciated by those skilled in 40 
the art without necessity for a further detailed descrip- 
tion, the reconstruct logic 76 has access to all the infor- 
mation necessary to accomplish reconfiguration of lost 
data. As mentioned earlier, this is accomplished in the 
manner suited to the embodiment for data storage 45 
being implemented. For example, in the case of sector 
data orientation across the disk drives 16, 16', in the 
event of lost data being detected, the reconstruct logic 
would have to read the sectors including the lost data 
from the various drives 1 6, 1 6', sense the drive error sig- so 
nal from the status controllers 66 appearing on the com- 
puter BUS 46 to determine which drive 16, 16' contains - 
the data in error, and then XOR the data from the bad 
drive with the error/recovery bits to assure proper 
reconstruction of lost data, and then present the recon- 55 
structed data to the CPU 44 for use. Note that as men- 
tioned before, provision is made for recognizing and 
correcting the error/recovery drive 16' if it is bad, just as 


with any of the other drives 16. It will be appreciated that 
simultaneous multiple error detection and correction 
can be accommodated with additional error correction 
drives. 

[0039] Turning now to Figure 14, a final, yet major, 
aspect of the present invention will now be discussed. 
The actual writing into and reading from the individual 
disk drives 16, 16' is via the individual data buffers 68. 
Cache memory 84 is a large (i.e. 3.6 Mbytes in a tested 
embodiment) memory used for the storage" of data 
going to and coming from the user CPU 54. It is into the 
memory 64 that asynchronously read sector data is 
moved when the virtual disk drive 40 is operating in the 
manner as described with respect to Figures 9 and 1 0. 
In this regard memory 64 is an asynchronous queue for 
the movement of data to and from the disk drives 1 6. To 
maximize the performance increases possible with the 
present invention, when the user CPU 54 presents a 
block of data to be written to "disk" (i.e. the virtual disk 
drive 40 which is transparent to him), the data is moved 
into an available area of the memory 64 and an immedi- 
ate acknowledgement made to the user CPU 54. Thus, 
the user CPU believes that the requested disk write has 
been accomplished. The actual write to the appropriate 
disk drive 1 6 for the sector involved takes place when- 
ever possible thereafter. The logic of the CPU 44 in the 
interface and control portion 56 asynchronously writes 
from the memory 64 into the appropriate data buffer 68 
when it is next available for a write to disk. In this regard, 
the logic maximizes the transfers out of the memory 64 
without regard to traditional FIFO or LIFO procedures. 
Rather, it attempts to keep disk transfers maximized by 
writing out the best data for minimizing seek times and 
employing disk drives which would otherwise be idle. 
[0040] In many data base operations, for example, it 
is quite common to write to disk and need the almost 
immediate re-access to the same data. In such cases, 
the present invention operates memory 64 as a cache 
memory as depicted in Figure 14; that is, if a read 
request is made for data already queued within memory 
64 to be written to disk, the actual read request is 
aborted and the data is presented back to the requestor 
as having just been read from disk in response to the 
request. As should be readily apparent to those skilled 
in the art, without more, the use of the large asynchro- 
nous queuing memory 64 would be at odds with the reli- 
ability aspects of the present invention. Thus, one cost 
factor which must be absorbed to fully realize the Dene- 
fits of the present invention is the use of a battery 
backup power supply 78 in conjunction with the memory 
64 such that in the event of a power failure, the data 
contained therein will not be lost. Cache memory in and 
of itself is not new. However, cache memory configured 
as in the present invention and operating in the manner 
as described herein is believed to be novel over the prior 
art 

[0041] Having thus now described several possible 
data orientations possible with the present invention 
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and the physical structure thereof, the overall manner of 
operation thereof to maximize performance through the 
use of intelligence in work allocation will now be 
addressed with particularity. This is important to a com- 
plete understanding and appreciation ot the difference 
between prior art disk drives (including the PTD variety) 
and the highly intelligent, parallel, virtual disk drive sys- 
tem of the present invention. In this regard, in addition to 
the fact that a plurality of individual disk drives are 
employed and the fact that detection and reconfigura- 
tion of lost data is possible, the most important factor of 
the present invention is the incorporation of a micro- 
computer to intelligently and efficiently optimize all the 
mechanical movements of the individual drives. As can 
be appreciated, this is a two edged sword; that is, there 
must be the individual disk drives with their separately 
positionabie mechanical mechanism and there must be 
intelligence in the manner in which the drives are posi- 
tioned. In the present invention, the CPU 44 is able to 
concurrently allocate the read/write operations to the 
various disk 16, 16' in the most optimum manner, look- 
ing for operations that maximize efficiency. For example, 
in a conventional disk drive, operations are performed 
sequentially. By contrast, in the present invention, the 
intelligence of the logic contained within the CPU 44 is 
designed to concurrently and asynchronously employ 
the various drives 1 6, 1 6' (and the cache-memory 64) to 
maximize efficiency. For example, if drive *n" is at cylin- 
der 13 and there is a request queued for the same drive 
at a nearby cylinder, the CPU 44 can be programmed to 
perform that request prior to one requiring that the arm 
and head assembly move to a more removed position. 
Again, the various possibilities for the "intelligence'' of 
the CPU 44 made possible by the unique structure of 
the virtual disk drive of the present invention providing 
for true concurrent operation are largely a function of 
the application to which it is applied, in some applica- 
tions, for example, sequential operation might be a 
necessity and the above-described example of taking 
requests out of turn to take advantage of cylinder posi- 
tioning might not be desirable. 

Claims 

1 . A storage device system for computers capable of 
dynamically and transparently reconstructing lost 
data, comprising; 

(a) a plurality of first individual storage devices 
(16) for storing digital information; 

(b) a second individual storage device (16*) for 
storing error/recovery code bits; 

(c) means for generating and storing 
error/ recovery code bits in said second individ- 
ual storage device (16') according to a pre- 
defined error/recovery code checking algorithm 
for said digital information at corresponding 
respective bit positions across said plurality of 


first individual storage devices (is); and 

(d) means tor using said error/recovery code 
bits in combination with the contents of said 
corresponding respective bit positions across 

5 said plurality of first individual storage devices 

(1 6) to reconstruct s changed bit in error in said 
digital information according to said 
error/recovery code checking algorithm when 
one of said first and second individual storage 

io devices (16,1 6') detects an= error during the 

transfer of said digital information; 

(e) interface means (46,56) disposed for 
receiving read and write requests from a user 
CPU (10); and 

is (f) a plurality of storage device controller means 

(60') connected between said interface means 
and respective ones of said plurality of storage 
devices (16) for interfacing with said plurality of 
storage devices (16) and operating them con- 

20 currently; 

characterised in that said interface means (56) 
comprises a buffer memory (64) for storing 
data of write requests from said user CPU (10) 
and writing said data from said buffer memory 

25 (64) to said device controller means (60') and 

said storage devices (16) asynchronously in 
time and sequence with respect to said write 
requests, said CPU means (44) and said buffer 
memory (64) being designed to concurrentfy 

30 and asynchronously allocate read/write opera- 

tions to the various individual storage devices 
(16) looking for operations that maximise effi- 
ciency; and said interface means (46, 56) com- 
prising CPU means (44), said CPU means (44) 

35 including a logic (48) for checking data in said 

buffer memory (64) and indicating said data as 
having been read from one of said individual 
storage devices (16) or as having already been 
queued to be written to one of said individual 

40 storage devices (1 6), said data being read from 

said buffer memory (64) without an actual read 
from said individual storage device when a 
read request therefor is received from said user 
CPU (10), whereby said buffer memory (64) 

45 acts as a cache memory in such cases; said 

CPU means (44) including logic for immedi- 
ately acknowledging a write to one of said Indi- 
vidual storage devices (16) upon the data to be 
written being placed in said buffer (64), the 

so user CPU (10) believing the disk write opera- 

tion to have been accomplished. 

2. A method of storing digital information in a mass 
storage device system for computers with the capa- 
55 bility of dynamically and transparently reconstruct- 
ing lost data and having: 

(a) a plurality of first individual storage devices 
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(1 6) for storing the digital information; and 

(b) a second individual storage device (1 6') for 
storing error/recovery code bits; comprising: 

(c) during the writing of the digital information 
to the first individual storage devices (1 6), gen- 
erating and storing error/recovery code bits in 
the second individual storage device (16') 
according to a pre-defined error/recovery code 
checking algorithm for the digital information at 
corresponding respective bit positions across 
the plurality of first individual storage devices 
(16); 

(d) using the error/recovery code bits in combi- 
nation with the contents of the corresponding 
respective bit positions across the plurality of 
first individual storage devices (16) to recon- 
struct a changed bit in error in the digital infor- 
mation according to the error/recovery code 
checking algorithm when one of the first and 
second individual storage devices (16,16') 
detects an error during the transfer of the digital 
information; 

(e) an interface means (46,56) to receive read 
and write requests from a user CPU (10,54); 
and 

(f) a plurality of storage device controllers (60*) 
connected between the interface and respec- 
tive ones of the plurality of storage devices (1 6) 
to interface with the plurality of storage devices 
06); 

the method comprising operating those 
storage devices (16) concurrently, 
and characterised by the use of a buffer 
memory (64) in said interface means (56) 
for storing data of write requests from said 
user CPU (10) and for writing said data 
from said buffer memory (64) to said 
device controller means (60') and said 
storage devices (16) asynchronously in 
time and sequence with respect to said 
write requests, said CPU means (44) and 
said buffer memory (64) being designed to 
concurrently and asynchronously allocate 
read/write operations to the various indi- 
vidual storage devices (16) looking for 
operations that maximise efficiency; and 
use of a CPU means (44) as pad of said 
interface means (46, 56), said CPU means 
including a logic (48) for checking data in 
said buffer memory (64) and indicating 
said data as having been read from one of 
said individual storage devices (16) or as 
having already been queued to be written 
to one of said individual storage devices 
(16), said data being read from said buffer 
memory (64) without an actual read from 
said individual storage device when a read 


request therefor is received from said user 
CPU (10), whereby said buffer memory 
(64) acts as a cache memory in ,such 
cases; said CPU means (44) including 

5 logic for immediately acknowledging a 

write to one of said individual storage 
devices (16) upon the data to be written 
being placed in said buffer (64), the user 
CPU (1 0) believing the disk write operation 

io to have been accomplished. 

3. A storage device system according to Claim 1, in 
which 

is the mass storage devices (16) are asynchro- 

nously operable and are adapted to interface 
with respective device controllers (60') at input 
interfaces thereof, the device controllers (60*) 
including controller interface means for pre- 

20 senting a system device controller interface to 

said input interface of each said mass storage 
device (16); and comprising data buffer means 
(68) for transferring data to and from said mass 
storage device (16). 

25 

4. A storage device system according to Claim 1 or 
claim 3, said interface means comprising a single 
interfacing logic portion for interfacing with a user 
CPU (1 0,54), said interfacing logic portion including 

X system device controfier interface means (43,62) 
for interfacing with a standard system device con- 
troller (1 4,60) through which the user CPU (10,54) 
is connected to the storage device system (40); 
each of said storage device controller means (60') 

35 including controller interface means for presenting 
a standard system device controller interface to 
said input interface of its respective storage device 
(16), and a data buffer (68) for transferring data to 
and from its respective storage device (16); 

40 

said interfacing logic portion including a control 
portion having CPU means (44-) operably con- 
nected to said plurality of storage device con- 
troller means (60*) for controlling a concurrent 

45 sequence of operation of said storage device 

controller means (60') in writing data to and 
reading data from said storage devices (16); 
and a reconstruct means (76) including means 
for sensing an error condition from one of said 

so mass storage devices (1 6, 1 6*) in the transfer of 

data and for using the knowledge of which of 
said storage devices' data is in error as an indi- 
cation of which bit position is in error in combi- 
nation with the said error/recovery bit 

55 associated with the data in error containing the 

erroneous bit to logically reconstruct said erro- 
neous bit. 
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5. A storage device system according to Claim 1, 
Claim 3 or Claim 4 r in which the error/recovery code 
checking algorithm is a pre-defined parity checking 
algorithm, and 

5 

said interface means (14,18,46,56,62) includes 
interface definition means for accepting 
requests from a user CPU (1 0,54) according to 
a first interface convention and for translating 
-'< --"said requests into a second interface conven- ia 
tion used by said storage device controller 
means (60') for interfacing with said plurality of 
, storage devices (16). 

6. A storage device system according to any of Claims is 
1 , 3, 4 or 5, in which: 

(a) said interface means (14,18,46.56,62) 
includes a control portion (43) having CPU 
means (44) operably connected to said plural* 20 
ity of storage device controller means (60') for 
controlling the sequence of operation of said 
storage device controller means (60') in writing 
data to and reading data from said storage 
devices (16); 25 

(b) a plurality of data buffers (68) are connected 
to respective ones of said plurality of storage 
devices (16) from which data is written and into 
which data is read with respect to the associ- 
ated said storage device . 30 

7. A storage device system according to any of Claims 
1 , 3, 4, 5 or 6, comprising battery backup power 
supply means (7B) operably connected to said 
buffer memory (64) for maintaining the data therein 35 
in the event of a power failure to the storage device 
system. 

8. A method according to Claim 2 of storing digital 
information in a mass storage system, comprising: 40 

accepting requests from a user CPU (10,54) 
according to a first interface convention and 
translating the requests into a second interface 
convention used by the storage device control- 45 
lers (60*) for interfacing with the plurality of stor- 
age devices (16); and, if desired, 
providing a control portion (43) as part of the 
interface including said CPU (44) operably con- 
nected to the plurality of storage device control- so 
lers (60*) to control the sequence of operation 
of the storage device controllers {60') in writing 
data to and reading data from the storage 
devices (1 6); and, if further desired, 
connecting a plurality of data buffers (68) to ss 
respective ones of the plurality of storage 
devices (16) from which data is written and into 
which data is read with respect to the associ- 


ated storage device (16). 

9. A method according to Claim 8, of concurrent oper- 
ation of multiple storage devices for computers from 
a single user device controller, in which the inter- 
face definition logic within the interface accepts 
requests from the user device controller according 
to the first interface convention and translates the 
requests into the second interface convention used 
by the storage device controllers (60'); " 

10. A method according to Claim 2, in which the stor- 
age device system comprises: 

a control portion within the interface means 
having said CPU (44) operably connected to 
the plurality of storage device controllers (60*) 
to control the sequence of operation of the stor- 
age device controllers (60') in writing data to 
and reading data from the storage devices 
(16); and if further desired, and 
a plurality of data buffers (68) connected to 
respective ones of the plurality of storage 
devices (16) from which data is written and into 
which data is read with respect to the associ- 
ated storage device (16) . 

11. A storage device system according to Claim 1, the 
interface means comprising a single interfacing 
logic portion for interfacing with a user CPU (1 0,54), 
said interfacing logic portion including system 
device controller interface means for interfacing 
with a device controller (60') through which the user 
CPU (10,54) is connected to the mass storage 
device (40); 

the storage devices (16) being asynchronously 
operable and adapted to interface with a said 
device controller (60') at an input interface 
thereof; 

the storage device controller means (60') being 
for connecting between said interfacing logic 
portion and said plurality of storage devices 
(1 6), said device controller means (60*) includ- 
ing controller interface means (62) for present- 
ing a system device controller interface to said 
input interface of said mass storage devices 
(16); and comprising: 

data buffer means (68) for transferring data to 
and from said mass storage devices; 
said interfacing logic portion including a control 
portion having CPU means (44) operably con- 
nected to said plurality of device controllers 
(60*) for controlling the sequence of operation 
of said device controllers (60') in writing data to 
and reading data from said mass storage 
devices (16). 


12 


GSI001569 


23 


EP 0 294 287 B1 


24 


12. A storage device system according to Claim 11, in 
which: 

(a) said data buffer means (68) comprises a 
plurality of data buffers (68) connected to 5 
respective ones of said plurality of storage 
devices (1 6) from which data is written and into 
which data is read with respect to the associ- 
ated said storage device (16); and/or 

(b) said interface means includes interface def- ™ 
inition means for accepting requests from a 
user CPU (1 0,54) according to a first interface 
convention and for translating said requests 
into a second interface convention used by said 
storage device controller means (60') for inter- is 
facing with said plurality of storage devices 
(16); and/or: 

(c) said plurality of device controllers (60'), said 
controller interface means (62), said data buff- 
ers (68), and said interfacing logic portion are so 
interconnected to communicate with one 
another over a first computer BUS (46), and 
said error/recovery generator bit means 
(72,74) and said reconstruct logic means (76) 

are interconnected to communicate with one 25 
another over a second computer BUS (50). 

13. A storage device system according to Claim 1, 
comprising: 

30 

a single interfacing logic portion for interfacing 
with a user CPU (10,54), said interfacing logic 
portion including system device controller inter- 
face means (62) for interfacing with a standard 
system device controller (60) through which the 35 
user CPU (10,54) is connected to the virtual 
mass storage device (40); 
each of the storage device controllers (60'), 
including controller interface means for pre- 
senting a standard system device controller *o 
interface to said input interface of its respective 
mass storage device (16), and a data buffer 
(68) for transferring data to and from its respec- 
tive mass storage device (1 6); 
said interfacing logic portion including a control as 
portion having CPU means (44) operably con- 
nected to said plurality of device controllers 
(60') for controlling a concurrent sequence of 
operation of said device controllers (60*) in writ- 
ing data to and reading data from said mass so 
storage devices (16); 

said reconstruct logic means (76) including 
means for sensing an error condition from one 
of said mass storage devices (1 6) in the trans- 
fer of data and for using the knowledge of ss 
which of said mass storage devices' data is in 
error as an indication of which bit position is in 
error in combination with the said error/recov- 


ery bit associated with the data in error contain- 
ing the erroneous bit to logically reconstruct 
said erroneous bit 

14. A storage device system according to Claim 1. 
which is a high-capacity, error-correcting virtual 
disk drive storage device for a computer, the inter- 
face means comprising 

a single interfacing logic portion for interfacing 
with a user CPU (10,54), the interfacing logic 
portion including disk drive controller interface 
means for interfacing with a standard disk drive 
controller through which the user CPU is con- 
nected to the virtual disk drive storage device; 
the storage devices being a plurality of stand- 
ard disk drives adapted to interface with a 
standard disk drive controller at an input inter- 
face thereof, 

the plurality of storage device controller means 
(60') being disk drive controllers each of the 
disk drive controllers including controller inter- 
face means for presenting a standard system 
disk drive controller interface to the input inter- 
face of its respective disk drive, a data buffer 
(68) tor transferring data to and from its respec- 
tive disk drive, and parity generator means for 
generating a parity bit for " standard length 
groups of bits being transferred to its respective 
disk drive; 

the generating and storing means comprising 
virtual disk drive parity generation means for 
generating parity bits associated as part of 
data groupings of bits being transferred to the 
disk drives; and 

the reconstruct means being reconstruct logic 
means for sensing a parity error condition from 
one of the disk drives in combination with a par- 
ity error in one of the data groupings of bits as 
indicated by a parity bit generated by the virtual 
disk drive parity generation means and for 
using the knowledge of which of the disk drives' 
data is in error in combination with the parity bit 
generated by the virtual disk drive parity gener- 
ation means to logically reconstruct an errone- 
ous bit creating the joint parity error condition, 
wherein: 

the data buffers in combination comprise FIFO 
buffer means for holding a plurality of sequen- 
tial data groupings; and, 
the disk drive controllers each include data 
transfer logic for transferring respective ones of 
a sequence of the data groupings from their 
respective disk drives into said FIFO data 
buffer means asynchronously and for informing 
the standard disk drive controller through which 
the user CPU is connected to the virtual disk 
drive storage device that a requested read 
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operation is complete onty when there are suf- 
ficient ones of the sequence of the data group- 
ings being read from all the disk drives to 
assure that the user CPU cannot remove the 
sequence of the data groupings being read 5 
from all the disk drives from said FIFO data 
buffer means faster than remaining ones of the 
sequence of the data groupings being read 
from all the disk drives are read asynchro- 
nously into said FIFO data buffer means: ' 10 

15. A storage device system according to Claim 14, 
wherein: 

the interface logic portion includes a control 15 
portion having said CPU means (44) operably 
connected to the plurality of disk drive control- 
lers for controlling the sequence of operation of 
the disk drive controllers in writing data to and 
reading data from the disk drives; and addition- 20 
ally 

said CPU means includes said logic for imme- 
diately acknowledging a write to the associated 
disk drive upon data to be written being placed 
in said buffer memory (64) whereby read 25 
throughput of the virtual disk drive storage 
device is increased. 

16. A storage device system according to Claim 13, 
wherein: 30 

(a) the plurality of disk drive controllers and the 
interfacing logic portion are interconnected to 
communicate with one another over a first com- 
puter BUS; and, 3S 

(b) the controller interface means, the data 
buffers, and parity generator means of the disk 
drive controllers are interconnected to commu- 
nicate with one another over a second compu- 
ter BUS. *o 

17. A storage device system according to Claim 1 4, the 
interfacing logic portion including a control portion 
having said CPU means operably connected to the 
plurality of disk drive controllers for controlling the 45 
sequence of operation of the disk drive controllers 

in writing data to and reading data from the disk 
drives; 

and wherein said CPU means includes said 
logic for immediately acknowledging a write to the so 
associated disk drive upon data to be written being 
placed in said buffer memory whereby read 
throughput of the virtual disk drive storage device is 
increased. 

55 

18. A storage device system according to CJaim 17, 
wherein: 


26 

the plurality of disk drive controllers and the 
interfacing logic portion are interconnected to 
communicate with one another over a first com- 
puter BUS; and, 

the controller interface means, the data buffers, 
and parity generator means of the disk drive 
controllers are interconnected to communicate 
with one another over a second computer BUS. 

19. A storage device system according to Claim 17, in 
which said CPU means comprises said logic for 
checking data in said buffer memory (64) and indi- 
cating rt as having been read from an associated 
disk drive without an actual read thereof when a 
read request therefor is received from a user 
whereby read throughput of the virtual disk drive 
storage device is increased. 

20. A storage device system according to Claim 19, 
wherein: 

the plurality of disk drive controllers and the 
interfacing logic portion are interconnected to 
communicate with one another over a first com- 
puter BUS; and 

the controller interface means, the data buffers, 
and parity generator means of the disk drive 
controllers are interconnected to communicate 
with one another over a second computer BUS. 

Patentanspruche 

1. * Speichervorrichtungssystem fur Computer, das in 
der Lage ist, vertorene Daten dynamisch und trans- 
parent wiederherzustellen, mit: 

(a) einer Vielzahl von ersten einzelnen Spei- 
chervorrichtungen (16) zum Speichem von 
digitaler Information; 

(b) einer zweiten einzelnen Speichervorrich- 
tung (16') zum Speichem von Fehler/Ruckge- 
winnungsco debits; 

(c) einer Einrichtung zur Erzeugung und Spei- 
cherung von Fehler/ROckgewinnungscodebits 
in der zweiten einzelnen Speichervorrichtung 
(16*) nach einem vorher definierten Feh- 
ler/RGckgewinnungscodeprufaigorithmus fur 
die digitale Information an entsprechenden 
jeweiligen Bitpositionen querdurch die Vielzahl 
von ersten einzelnen Speichervorrichtungen 
(16); und 

(d) einer Einrichtung zur Verwendung der Feh- 
ler/Ruckgewinnungscodebits in Kombination 
mit dem Inhalt der entsprechenden jeweiligen 
Bitpositionen quer durch die Vielzahl von 
ersten einzelnen Speichervorrichtungen (16), 
um ein irrtumlich geandertes Bit in der digitalen 
Information nach dem Fehler/RQckgewin- 
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nungscodeprOfaigorithmus wiederherzustellen, 
wenn enxweder die erste Oder zweite einzelne 
Speichervorricritung {16, 16') wahrend der 
Ubertragung der digitalen Information einen 
Fehler ermittelt; 5 

(e) eine Schnrttstelleneinrichtung (46, 56), die 
zum Empfangen von Lese- und Schreibanfor- 
derungen von einer Anwender-CPU (10) ein- 
gerichtet ist; und 

(f) i einer Vielzahl von Speichervorrichtungscon- io 
troliereinrichtungen (60*), die zwischen die 
Schnittstelleneinrichtung und sntsprechende 
aus der Vielzahf von Speichervorrichtungen 
(16) geschaitet sind, zum Kommunizieren mit 
der Vielzahl von Speichervorrichtungen (16) i5 
und zum gleichzeitig en Betreiben derselben; 
dadurch gekennzeichnet, daG die Schnittstel- 
leneinrichtung (56) einen Pufferspeicher (64) 
zum Speichem von Schreibanforderungsdaten 
von der Anwender-CPU (10) und zum Schrei- 20 
ben der Daten aus dem Pufferspeicher (64) in 

die Vorrichtungscontrollereinrichtung (60') und 
die Speichervorrichtungen (16) asynchron in 
Zeit und Ablaut in bezug auf die Schreibanfor- 
derungen umfaOt, wobei die CPU-Einrichtung X 
(44) und der Pufferspeicher (64) geeignet sind, 
Lese/Schreiboperationen -gleichzeitig und 
asynchron verschtedenen einzelnen Speicher- 
vorrichtungen (16) zuzuweisen, die Operatio- 
nen erwarten, die die Effizienz maximieren; 30 
und wobei die Schnrttstelleneinrichtung (46, 
56) eine CPU-Einrichtung (44) umfaflt, wobei 
die CPU-Einrichtung (44) aufweist eine Logik 
(48) zum Prufen von Daten in dem Pufferspei- 
cher (64) und zum Anzeigen dieser Daten als 35 
solche, die aus der einen der einzelnen Spei- 
chervorrichtungen (16) geiesen worden sind, 
Oder als soiche, die bereits in die Warte- 
schlange eingeordnet worden sind, urn in eine 
der einzelnen Speichervorrichtungen (16) ao 
geschrieben zu werden, wobei die Daten aus 
dem Pufferspeicher (64) geiesen werden ohne 
tatsachliches Lesen aus der einzelnen Spei- 
chervorricritung, wenn eine Leseanforderung 
dafur von der Anwender-CPU (10) kommend 4S 
empfangen wind, wodurch der Pufferspeicher 
(64) in solchen Fallen als Cache-Speicher 
wirkt; wobei die CPU-Einrichtung (44) aufweist: 
eine Logik zum sofortigen Bestatigen eines 
Schreibens in eine der einzelnen Speichervor- 50 
richtungen (16), nachdem die zu schreibenden 
Daten in den Puffer (64) gelegt worden sind, 
wobei die Anwender-CPU (10) giaubt, daG die 
Plattenschreiboperation ausgefuhrt worden ist 

55 

2. Verfahren zum Speichem von digitaler Information 
in einem Massenspeichervorrichtungsystem fur 
Computer mit der Fahigkeit verlorene Daten dyna- 


misch und transparent wiederherzustellen, und mit: 

(a) einer Vielzahl von ersten einzelnen Spei- 
chervorrichtungen (16) zum Speichem der 
digitalen Information; und 

(b) einer zweiten einzelnen Speichervorricri- 
tung (16*) zum Speichem von Fehler/RQckge- 
winnungscodebits; mit den Schritten: 

(c) wahrend des Schreibens der digitalen Infor- 
mation" in die einzelnen Speichervorrichtungen 
(16) Erzeugen und Speichem von Fehler/Ruck- 
gewinnungscodebits in der zweiten einzelnen 
Speichervorricritung (16*) nach einem vomer 
definierten Fehler/Ruckgewin nungscodeprufai- 
gorithmus fOr die digitate Information an ent- 
sprechenden jeweiligep Sitpositionen quer 
durch die Vielzahl von ersten einzelnen Spei- 
chervorrichtungen (16); 

(d) Verwenden der Fehler/RQckgewinnungsco- 
debits in Kombination mit dem In halt der ent- 
sprechenden jeweiligen Bitposrtionen quer 
durch die Vielzahl von ersten einzelnen Spei- 
chervorrichtungen (1 6), urn ein irrtumlich gean- 
dertes Bit in der digitalen Information nach dem 
Fehler/Ruckgewinnungscodeprufalgorithmus 
wiederherzustellen, wenn entweder die erste 
oder zweite einzelne Spetchejyorrichtung (1 6, 
16') wahrend der Ubertragung der digitalen 
Information einen Fehler ermittett; 

(e) eine Schnrttstelleneinrichtung (46, 56), um 
Lese- und Schreibanforderungen von einer 
Anwender-CPU (10, 54) zu empfangen; und 

(f) eine Vielzahl von Speichervorrichtungscon- 
trollern (60*), die zwischen die Schnittstelle und 
jeweilige aus der Vielzahl von Speichervorrich- 
tungen (1 6) geschaltet sind, um mit der Viel- 
zahl von Speichervorrichtungen (16) zu 
kommunizieren; 

wobei das Verfahren das gletchzeitige Betrei- 
ben dieser Speichervorrichtungen (16) umfaBt; 
und gekennzeichnet durch die Verwendung 
eines Pufferspeichers (64) in der Schnrttstel- 
leneinrichtung (56) zum Speichem von 
Schreibanforderungsdaten von der Anwender- 
CPU (10) und zum Schreiben der Daten aus 
dem Pufferspeicher (64) in die Vorrichtungs- 
controllereinrichtung (60') urid die Speichervor- 
ricrrtungen (16) asynchron in Zeit und Ablaut in 
bezug auf die Schreibanforderungen, wobei 
die CPU-Einrichtung (44) und der Pufferspei- 
cher (64) geeignet sind, Lese/Schreiboperatio- 
nen gleichzeitig und asynchron verschiedenen 
einzelnen Speichervorrichtungen (16) zuzu- 
weisen, die Operationen erwarten, die die Effi- 
zienz maximieren; und die Verwendung einer 
CPU-Einrichtung (44) als Teil der Schnittstel- 
leneinrichtungen (46, 56), wobei die CPU-Ein- 
richtung aufweist: eine Logik (48) zum Prufen 
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von Daten in dem Pufferspeicher (64) und zum 
Anzeigen der Daten als solche, die aus einem 
der einzelnen Speichervorrichtungen (16) gele- 
sen worden sind, Oder als solche, die bereits in 
die Warteschtange eingeordnet worden sind, 5 
um in eine der einzelnen Speichervorrichtun- 
gen (16) geschrteben zu werden, wobei die 
Daten aus dem Pufferspeicher (64) gelesen 
werden ohne tatsachliches Lesen aus der ein- 
. zelnen Speichervorrichtung; wenn erne Lese-- 10 • ' 
anforderung dafurvon der Anwender-CPU (10) 
kommend empfangen wird, wodurch der Puf- 
ferspeicher (64) in solchen Fallen als Cache- 
Speicher wirkt; wobei die CPU-Einrichtung (44) 
autweist eine Logik zum sofortigen Bestatigen 15 
ernes Schreibens in eine der einzelnen Spei- 
chervorrichtungen (16), nachdem die zu 
schreibenden Daten in den Puffer (64) gelegt 5, 
worden sind, wobei die Anwender-CPU (10) 
gtaubt, daS die Plattenschreiboperation ausge- 20 
fuhrt worden isL 

3. Speichervorrichtungsysiem nach Anspruch 1, 
wobei die Massenspeichervorrichtungen (16) asyn- 
cUmn betriebsfahig und geeignet sind, an ihren 2s 
Eingangsschnittstellen mit jeweiiigen Vomchtungs- 
controilem (60') zu kommunizieren, -wobei die Vor- 
richtungscontroller (60') aufweisen: eine 
Controlierschnittstelleneinrichtung zum Darstelien 
einer Systemvorrichtungscontrollerschnittstelle fur 30 
die Eingangsschnittstelle jedes der Massenspei- 
chervorrichtungen (16); und Datenpuffereinrichtun- 
gen (68) zum Gbertragen von Daten zu und von der 
Massenspeichervonichtung (1 6) umfassen. 6. 

35 

4. Virtuelie Massenspeichervorrichtung nach 
Anspruch 1 oder 3. wobei die Sen nrttstellenein rich - 
tung einen einzelnen kommunikationsfahigen 
Logikabschnttt zum Kommunizieren mit einer 
Anwender-CPU (10, 54) urnfaflt, wobei der kommu* 40 
nikationsfahige Logikabschnitt eine Systemvorrich- 
tungscontroHerschnittsteileneinrichtung (43, 62) 
zum Kommunizieren mit einem Standardsystem- 
vorrichtungscontrolieT (14, 60) autweist, uber den 

die Anwender-CPU (10, 54) mit dem Speichervor- 45 
richtungssystem (40) verbunden tst wobei jede der 
Speichervorrichtungscontroilereinrichtungen (60') 
eine Controllerschnrttstelleneinrichtung zum Dar- 
steiien einer Standardsystemvomchtungs- 
controtlerschnittstelle fur die Eingangsschnittstelle so 
ihrer jeweiiigen Speichervorrichtung (1 6) und einen 
Datenpuffer (68) zum Gbertragen von Daten zu und 
von seiner jeweiiigen Speichervorrichtung (16) auf- 
weist; 7. 

wobei der kommu nikationsfahige Logikab- 55 
schnitt einen Steuerabschnitt mit einer CPU-Ein- 
richtung (44) aufweist, der mit der Vielzahl von 
Speichervorrichtungscontrollereinichtungen (60*) 


betriebsfahig verbunden tst, zum Steuem eines 
gleichzertigen Betriebsablaufs der Speichervorrictv 
tungscontrollereinrichtung (60 l ) beim Schreiben 
von Daten in die und Lesen von Daten aus den 
Speichervorrichtungen (16); und eine Wiederher- 
stellungseinrichtung (76) autweist: eine Einrichtung 
zum Erfassen eines Fehlerzustands aus einer der 
Massenspeichervorrichtungen (16, 16') bei der 
Obertragung von Daten und zur Verwendung der 
Kenntnis davon, wetche der Daten der Speichervor- 
richtungen irrtumlicrt sind, ais Hinweis darauf, wel- 
che Bitposition irrtumlicri ist, in Kombination mit 
dem Fehler/Ruckgewinnungsbit, das den Daten irr- 
tumlich zugeordnet tst, die das fehiemafte Bit ent- 
haften, um das fehlerhafte Bit logisch 
wiederherzustellen, 

Speichervorrichtungssystem nach Anspruch 1. 3 
oder 4, in dem der Fehler/Ruckgewinnungscode- 
prufalgorithmus ein vomer definierter Paritatspruf- 
algorithmus ist und 

die Schnittstelleneinrichtung (14, 18, 46, 56, 
62) eine SchnMsteliendefinttibnseinrichtung 
zum Annehmen von Anforderungen von der 
Anwender-CPU (10, 54) nach einer ersten 
Schntttstellenkonvention und zum Obersetzen 
der Anforderungen in eine zwerte Schnittstel- 
lenkonvention aufweist, die von der 
Speichervomchtungscontrollereinrichtung (60*) 
zum Kommunizieren mit der Vielzahl von Spei- 
chervorrichtungen (16) verwendet wird. 

Speichervorrichtungssystem nach einem der 
Anspruche 1, 3, 4 oder 5, wobei: 

(a) die Schnittstelleneinrichtung (14, 18, 46, 
56, 62) einen Steuerabschnitt (43) mit einer 
CPU-Einrichtung (44) aufweist, die betriebsfa- 
hig mit der Vielzahl von Speichervorricmungs- 
controllereinrichtungen (60*) verbunden ist, 
zum Steuern des Betriebsablaufs der 
S pe ich e rvo rrichtu ngsco ntro I le r ei n richtu n gen 
(60') beim Schreiben von Daten . in und Lesen 
von Daten aus den Speichervorrichtungen 
(16); 

(b) eine Vielzahl von Datenpuffern (68) mit 
jeweiiigen aus der Vielzahl der Speichervor- 
richtungen (16) verbunden sind, aus denen 
Daten geschrieben werden und in die Daten 
gelesen werden in bezug aul die zugeordneten 
Speichervorrichtungen. 

Speichervorrichtungssystem nach einem der 
Anspriiche 1 , 3, 4, 5 oder 6 mit einer batteriegesi- 
cherten Stromversorgungseinrichtung (78). die mit 
dem Pufferspeicher (64) betriebsfahig verbunden 
ist, zum Erhalten der Daten in diesem im Falle 
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eines Stromausfalls im Speichervorrichtungssy- 
stem. 

8. Verfahren nach Anspruch 2 zum Speichern von 
digitaler Information in einem Massenspetchersy- s 
stem mrt den Schritten: 

Annehmen von Anforderungen von einer 
„. Anwender-CPU (10, 54). nach einer ersten 
Schnittstellenkonvention und Ubersetzen der w 
Anforderungen in eine zweite Schnittstellen- 
konvention, die von den Speichervorrichtungs- 
controllern (60 1 ) zum Kommunizieren mit der 
Vielzahl von Speichervonichtungen (16) ver- 
wendet wird; und bei Bedarf '5 
Bereitstellen eines Steuerabschnitts (43) als 
Tei) der Schnittstelle, einschliefllich der CPU 
(44), der mrt der Vielzahl von Speichervorrich- 
tungscontroilern (60') betriebsfahig verbunden 
ist, um den Betriebsabtauf der Speichervorrich- 20 
tungscontrolier (60') beim Schreiben von Daten 
in und Lesen von Daten aus den Speichervor- 
richtungen (16) zu steuern; und bei werterem 
Bedarf 

Verbinden einer Vielzahl von Datenpuffern (68) 2s 
mit jeweiligen aus der Vielzahl der Speicher- 
vorrichtungen (16), aus denen Daten geschrie- 
ben und in die Daten gelesen werden in bezug 
auf die zugeordnete Spechervorrichtung (1 6). 

30 

9. Verfahren nach Anspruch 8 zur gleichzeitigen 
Betrieb von mehreren Speichervorrichtungen fur 
Computer von einem einzelnen Anwendervorrich- 
tungscontroiler, wobei die Schnittstellendef initio ns- 
logik in der Schnittstelle Anforderungen von dem 35 
Anwendervorrichtungscontroller nach der ersten 
Schnittstellenkonvention annimmt und die Anforde- 
rungen in die zweite Schnittstellenkonvention iiber- 
setzt, die von den Speichervorrichtungscontrollern 
(60') verwendet wird. 40 

10. Verfahren nach Anspruch 2, wobei das Spetcher- 
vorrichtungssystem umfaflt: 

einen Steuerabschnitt in der Schnittstellenein- 45 
richtung mit der CPU (44), der betriebsfahig 
verbunden ist mit der vielzahl von Speichervor- 
richtungscontrollern (60'), um den Betriebsab- 
tauf der Speichervorrichtungscontroller (60') 
beim Schreiben von Daten in und Lesen von so 
Daten aus den Speichervorrichtungen (16) zu 
steuern; und bei weiterem Bedarf 
eine Vielzahl von Datenpuffern (68), die mit 
jeweiligen aus der Vielzahl von Speichervor- 
richtungen (16) verbunden sind, aus denen 55 
Daten geschrieben und in die Daten gelesen 
werden, und zwar in bezug auf die zugeord- 
nete Speichervorrichtung (16). 


11, Speichervorrichtungssystenn nach Anspruch 1, 
wobei die Schnittstellenein richtung einen einzelnen 
kommunikationsfahigen Logikabschnitt zum Kom- 
munizieren mit einer Anwender-CPU (10, 54) auf- 
weist wobei der kommunikationsfahige 
Logikabschnitt eine Systemvorrichtungscontrol- 
lerschnittsteHenein richtung zum Kommunizieren 
mit dem Vorrichtungscontroller (60') aufweist iiber 
den die Anwender-CPU {10, 54) mit der Massen- 
speichervomchtung (40) verbunden ist; 

wobei die Speichervorrichtungen (16) asyn- 
chron betriebsfahig und geeignet sind, mrt dem 
Vorrichtungscontroller (60') an ihren Eingangs- 
schnittstellen zu kommunizieren; 
wobei die Speichervorrichtungscontrollerein- 
richtung (60') zum Kommunizieren zwischen 
dem kommunikationsfahigen Logikabschnitt 
und der Vielzahl von Speichervorrichtungen 
(16) dient, wobei die Vorrichtungscontrollerein- 
richtung (60') eine Controllerschnittstellenein- 
richtung (62) 2um Darstellen einer System- 
vorrichtungscontroiierschnrttstefle fur die Ein- 
gangsschnittstelle der Masse nspeichervorrich- 
tungen (16) aufweist; und umfaBt: 
einer Datenpuffereinrichtung (68) zum Ubertra- 
gen von Daten zu und von den Massenspei- 
chervorrichtungen; 

wobei der kommunikationsfahige Logikab- 
schnitt einen Steuerabschnitt mit einer CPU- 
Einrichtung (44) aufweist, der mrt der Vielzahl 
von Vprrichtungscontrollern (60*) betriebsfahig 
verbunden ist, zum Steuern des Betriebsab- 
laufs der Vorrichtungscontroller (60*) beim 
Schreiben von Daten in und Lesen von Daten 
aus den Massenspeichervorrichtungen (16). 

12. Speichervomchtungssystem nach Anspruch 11, 
wobei: 

(a) die Datenpufferein richtung (68) eine Viel- 
zahl von Datenpuffern (68) aufweist, die mit 
jeweiligen aus der Vielzahl von Speichervor- 
richtungen (16) verbunden sind, aus denen 
Daten geschrieben und in die Daten gelesen 
werden in bezug auf die zugeordnete Spei- 
chervorrichtung (16); und/oder: 

(b) die Schnittstelleneinrichtung eine Schnitt- 
stellendefinitionseinrichtung zum Annehmen 
von Anforderungen von der Anwender-CPU 
(10, 54) nach einer ersten Schnittstellenkon- 
vention und zum Ubersetzen der Anforderun- 
gen in eine zweite Schnittstellenkovention 
aufweist, die von der Speichervorrichtungscon- 
tro Herein richtung (60*) zum Kommunizieren mit 
der Vielzahl von Speichervorrichtungen (16) 
verwendet wird; und/oder: 

(c) die Vielzahl von Vorrichtungscontrollem 
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(60'), die Contrail erschnrttstelleneinrichtung 
(62), die Datenpuffer (68) und der kommunika- 
tionsfahige Logikabschnitt miteinanoer verbun- 
den sind, urn uber einen ersten Computerbus 
(46) miteinander zu kommunizieren, und die 5 
Fehler/Ruckgewinnungsgeneratorbitein- 
richtung (72, 74) und die Wiederherstellungslo- 
gikeinrichtung (76) miteinander verbunden 
sind, urn uber den zweiten Cornputerbus (50) 
- miteinander zu kommunizieren. _ 10 

13, Speichervorrichtungssystem nach Anspruch 1, das 
umfaflt: 

einen einzelnen kommunikationsfahigen Logik- 15 
abschnitt zum Kommunizieren mit einer 
Anwender-CPU (10, 54), wobei der kommuni- 
kationsfahige Logikabschnitt eine Systemvor- 
rich -tu n gsco ntro I te rsch n ittste I le n e i n richtung 
(62) zum Kommunizieren mtt einem Standard- 20 
systemvorrich-tungscontroller (60) aufweist, 
durch den die Anwender-CPU (10, 54) mit der 
virtuellen Massenspeichervorrichtung (40) ver- 
bunden ist 

wobei jeder der Speichervorrichtungscontroller 25 
(60*) eine Contra llerschnittstelleneinrichtung 
zum DarsteHen einer Standardsystemvomch- 
tungscontrollerschnrttsteile fur die Eingangs- 
schnittstelle seiner jeweiligen Massenspeicher- 
vorrichtung (16) und einen Datenpuffer (68) 30 
zum Ubertragen von Daten zu und von seiner 
jeweiligen Massenspeichervorrichtung (16) 
aufweist 

wobei der kommunikationsfahige Logikab- 
schnitt einen Steuerabschnitt mit einer CPU- 35 
Einrichtung (44) aufweist, der betriebsfahig mit 
der Vielzahl von Vomchtungscontrollem (60') 
verbunden ist, zum Steuem eines gteichzetti- 
gen Betriebsablaufs der Vorrichtun gsco ntro Her 
(60') beim Schreiben von Daten in und Lesen 40 
von Daten aus den Massenspeichervorrichtun- 
gen(16); 

wobei die Wiedemersteilungslogikein richtung 
(76) aufweist eine Einrichtung zum Erf ass en 
eines Fehlerzustands von einer der Massen- 45 
speichervomchtungen (16) bei der Ubertra- 
gung von Daten und zur Verwendung der 
Kenntnis davon, welche der Daten der Mas- 
senspeichervorrichtungen irrtumlich sind. als 
Hinweis darauf, welche Brtposrtion irrtumlich so 
ist, in Kombi nation mit dem Fehler/Ruckgewin- 
- nungsbit, das den Daten irrtumlich zugeordnet 
ist, die das fehlerhafte Bit enthalten, urn das 
fehlerhafte Bit logisch wiederherzustellen. 

55 

14. Speichervorrichtungssystem nach Anspruch 1, das 
eine Fehler korrigterende virtuelle Plattenlauf- 
werksspeichervorrichtung mit hoher Kapazitat fur 


einen Computer ist, wobei die Schnittstelleneinrich- 
tung umfaflt: 

einen einzelnen kommunikationsfahigen Logik- 
abschnitt zum Kommunizieren mit einer 
Anwender-CPU (10. 54), wobei der kommuni- 
kationsfahige Logikabschnitt eine Plattenlauf- 
werkscontrollerschnrttstelleneinrichtung zum 
Kommunizieren mit einem Standardplattenlauf- 
werkscontrotler aufweist, -.- durch den. die — 
Anwender-CPU mit der virtuellen Pattenlauf- 
werksspeichervorrichtung verbunden ist; 
wobei die Speichervorrichtungen eine Vielzahl 
von Standardplattenlaufwerken sind, die geeig- 
net sind, m'rt einem Standardplatteniaufwerks- 
controller an ihren Eingangsschnrttstelle zu 
kommunizieren, 

wobei die Vielzahl von Speichervorrichtungs- 
controllereinrichtungen (60') Plartenlaufwerks- 
controller sind, wobei jeder der Platten- 
laufwerkscorrtroller aufweist: eine Controller- 
schnittstelleneinrichtung zum DarsteHen einer 
Stan dardsystemp latten taufwe rksco ntroll- 
erschnittstelle fur die Eingangsschnrttstelle sei- 
nes jeweiligen Plattenlaufwerks, einen Daten- 
puffer (68) zum Ubertragen von Daten zu und 
von seinem jeweiligen P latten la ufwerk und 
eine Paritatsgeneratoreinrichtung zum Erzeu- 
gen eines Paritatsbits fur Gruppen von Bits 
einer Standardlange, die an ihr jeweiliges Plat- 
tenlaufwerk ubertragen werden; 
wobei die Erzeugungs- und Speichereinrich- 
tung eine virtuelle Platte nlaufwerksparitatser- 
zeugungseinrichtung zum Erzeugen von 
Paritatsbits aufweist die ats Teil von Daten- 
gruppierungen von Bits zugeordnet sind, die an 
die Plattenlaufwerke ubertragen werden; und 
wobei die Wiederherstellungseinrichtung eine 
Wiederherstellungslogikeinrichtung zum Erfas- 
sen eines Paritatsfehlerzustands von einem 
der Plattenlaufwerke in Kombination mit einem 
Paritatsfehler in einer der Datengruppierungen 
von Bits, wie'angezeigt durch ein Paritatsbit, 
das von der virtuellen Plattenlaufwerksparrtats- 
erzeugungseinrichtung erzeugt wird, und zur 
Verwendung der Kenntnis davon ist, welche 
der Daten der Plattenlaufwerke irrtumlich sind, 
in Kombination mrt dem Paritatsbit, das von der 
virtuellen Plattenlaufwerksparitatserzeugungs- 
einrichtung erzeugt wird, um ein fehlerhaftes 
Bit logisch wiederherzustellen, wobei der 
gemeinsame Paritatsfehlerzustand erzeugt 
wird, 
wobei: 

die Datenpuffer in Kombination eine FIFO-Puf- 
fereinrichtung zum Halten einer Vielzahl von 
sequentiellen Datengruppierungen umfassen; 
und 
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die Plattenlaufwerkscontroller jeweils eine 
Datenubertragungslogik zum asynchronen 
Ubertragen jeweiltger aus einer Folge der 
Datengaippierungen von den jeweiligen Plat- 
tenlaufwerken zu den FIFO-Datenpufferein- 5 
richtungen und zum Informieren des 
Standardplattentaufwerkscontrollers aufwei- 
sen, durch den die Anwender-CPU mrt der vir- 
tuellen Piattenlaufwerksspeichervorrichtung 
verbunden ist, daft eine angeforderte Leseope- 70' 
ration nur dann beendet ist, wenn ausrei- 
chende der Folgen von Datengruppierungen 
von alien Plattenlaufwerken gelesen werden, 
urn sicherzustellen, daf3 die Anwender-CPU 
die Folge der Datengaippierungen, die von 15 
alien Plattenlaufwerken gelesen werden. aus 
den RFO-Datenpuffereinrichtungen nicht 
schnellerentfemen kann, ais die verbleibenden 
der Fofge der Datengruppierungen, die von 
alien Plattenlaufwerken gelesen werden, asyn- 20 
chron in die FIFO-Datenpuffereinrichtungen 
gelesen werden. 

15. Speichervorrichtungssystem nach Anspruch 14, 
wobei: 25 

der Schnittstellenlogikabsehnftt einen Steuer- 
abschnitt mrt der CPU-Einrichtung (44) auf- 
weist, der betriebsfahig verbunden ist mit der 
Vielzahl von Planenlautwerkscontroliern zum 20 
Steuern des Betriebsablaufs der Plattenlauf- 
werkscontroller beim Schreiben von Daten und 
Lesen von Daten aus den Plattenlaufwerken; 
und zusatzlich 

die CPU-Einrichtung aufweist die Logik zum 35 
sofortigen Bestatigen eines Schreibens an das 
zugeordnete Plattenlaufwerk, wenn Daten zu 
schreiben sind, die in den Datenpuffer (64) 
gelesen werden, wodurch der Lesedurchsatz 
der virtuellen Plattenlaufwerksspeichervor- *o 
richtung erhfiht wird. 

16. Speichervorrichtungssystem nach Anspruch 13, 
wobei: 

45 

(a) die Vielzahl von Piattenlaufwerkscontrollern 
und der kommunikationsfahige Logikabschnitt 
miteinander verbunden sind, um uber einen 
ersten Computerbus miteinander zu kommuni- 
zieren; und so 

(b) die Controllerschnittstelleneinrichtung, die 
Datenpuffer, die Paritatsgeneratorein richtung 
der Plattenlaufwerkscontroller miteinander ver- 
bunden sind, um Ober einen zweiten Compu- 
terbus miteinander zu kommunizieren. 55 

17. Speichervorrichtungssystem nach Anspruch 14, 
wobei der kommunikationsfahige Logikabschnitt 
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einen Steuerabschnitt mit der CPU-Einrichtung auf- 
weist, der mit der Vielzahl von Platteniaufwerkscon- 
trollem betriebsfahig verbunden ist. zum Steuern 
des Betriebsablaufs des Piattenlaufwerkscontrol- 
lers beim Schreiben von Daten in und Lesen von 
Daten aus den Plattenlaufwerken; 

und wobei die CPU-Einrichtung aufweist: die 
Logik zum sofortigen Bestatigen eines Schreibens 
in das zugeordnete Platieniaufwerk, nachdem zu 
, .schreibende Daten .in den Pufferspeicher gelegt 
worden sind, wodurch der Lesedurchsatz der virtu- 
ellen Plattenlaufwerksspeichervorrichtung erhfiht 
wird. 

18. Speichervorrichtungssystem nach Anspruch 17, 
wobei: 

die Vielzahl von Piattenlaufwerkscontrollern 
und der kommunikationsfahige Logikabschnitt 
miteinander verbunden sind, um uber einen 
ersten Computerbus miteinander zu kommuni- 
zieren; und 

die Controlterschnrttstelleneinrichtung, die 
Datenpuffer und die ParTtatsgeneratoreinrich- 
tung der Plattenlaufwerkscontroller miteinan- 
der verbunden sind, um uber einen zweiten 
Computerbus miteinander zu kommunizieren. 

19. Speichervorrichtungssystem nach Anspruch 17, 
wobei die CPU-Einrichtung aufweist: die Logik zum 
Prufen von Daten in dem Pufferspeicher (64) und 
zum Anzeigen derselben als solche, die aus einem 
zugeordneten Plattenlaufwerk gelesen worden sind 
ohne ein tatsachllches Lesen derselben, wenn eine 
Leseanforderung dafur von einem Anwender kom- 
mend empfangen wird, wodurch der Lesedurchsatz 
der virtuellen Plattenlaufwerksspetchervorrichtung 
erh6ht wird. 

20. Speichervorrichtungssystem nach Anspruch 19, 
wobei: 

die Vielzahl von Piattenlaufwerkscontrollern 
und der kommunikationsfahige Logikabschnitt 
miteinander verbunden sind, um uber einen 
ersten Computerbus miteinander zu kommuni- 
zieren; und 

die Controllerschnittstellenein richtung, die 
Datenpuffer und die Pantatsgeneratoreinrich- 
tung der Plattenlaufwerkscontroller miteinan- 
der verbunden sind, um uber einen zweiten 
Computerbus miteinander zu kommunizieren. 

Revendlcations 

1. Systeme de dispositifs de stockage pour des brdi- 
nateurs permettant de reconstruire dynamique- 
ment et de facon transparente des donnees 
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perdues, comprenant: 

(a) une plurality de premiers dispositifs de stoc- 
kage individuels (16) pour stocker une informa- 
tion numerique; 5 

(b) un second dispositif de stockage individue! 
(16') pour stocker des bits de code d'erreur/res- 
tauration; 

(c) un rnoyen pour generer et stocker des brts 

de code d'erreur/restauration dans iedit second io 
dispositif de stockage individuel (16') confor- 
mement a un algorithme de controie de code 
d'erreur/restauration predefini pour ladrte infor- 
mation numerique en des positions binaires 
respectives correspondantes sur ladite ptura- is 
lite de premiers disposrtifs de stockage indivi* 
duels (16); et 

(d) un moyen pour utiitser lesdits bits de code 
d'erreur/restauration en combinaison avec les 
contenus desdites positions binaires respecti- 20 
ves correspondantes sur ladite pluralite de pre- 
miers disposrtifs de stockage indtviduels (16) 

afin de reconstruire un bit modifie en erreur 2. 
dans tadite information numerique conforme- 
ment audit algorithme de contr6le de code 2S 
d'erreur/restauration iorsque Tun desdits pre- 
miers et second dispositif s de stockage indtvi- 
duels (16, 16') detecte une erreur pendant le 
transfer! de ladite information numerique; 

(e) un moyen d'interface (46, 56) dispose pour 30 
recevoir des requetes de lecture et d'ecriture 

en provenance d'une CPU utilisateur (10); et 

(f) une pluralite de moyens de contrc-leur de 
dispositif de stockage (60*) connected entre 
iedit moyen d'interface et ceux respectifs de 3S 
ladite pluralite de dispositifs de stockage (16) 
pour realiser un interfa9age avec ladite pluralite 

de dispositifs de stockage (16) et pour les faire 
fonctionner concurremment, 
caractertse en ce que iedit moyen d'interface 40 
(56) comprend une memoire tampon (64) pour 
stocker des donnees de requetes d'ecriture en 
provenance de ladite CPU utilisateur (10) et 
pour ecrire lesdites donnees en provenance de 
ladite memoire tampon (64) dans lesdits 45 
moyens de contrc-leur de dispositif (60') et dans 
lesdits dispositifs de stockage (16) de facon 
asynchrone temporellement et en sequence 
par rapport auxdites requetes d'ecriture, ledit 
moyen de CPU (44) et ladite memoire tampon so 
(64) etant concus pour allouer concurremment 
et de facon asynchrone des operations de lec- 
ture/ecriture aux divers dispositifs de stockage 
individuels (16) en cherchant des operations 
qui maximisent I'efficacite; et ledit moyen 55 
d'interface (46, 56) comprenant un moyen de 
CPU (44), ledit moyen de CPU (44) incluant 
une logique (48) pour controler des donnees 


dans ladite memoire tampon (64) et pour indi- 
quer lesdites donnees comme ayant ete lues a 
partir de Tun desdits dispositifs de stockage 
individuels (16) ou comme ayant deja ete 
mises en file d'attente pour etre ecrites dans 
run desdits dispositifs de stockage individuels 
(16), lesdites donnees etant lues a partir de 
ladrte memoire tampon (64) sans une lecture 
reelle a partir dudit dispositif de stockage indi- 
viduel lorsqu'une requete de lecture affererite 
est recue depuis ladite CPU utilisateur (10) de 
telle sorte que ladite memoire tampon (64} se 
comporte en tant que memoire cache dans de 
tels cas; ledit moyen de CPU (44) incluant une 
logique pour accuser reception immediatement 
d'une ecritune dans run desdits dispositifs de 
stockage individuels (16) suite au fait que les 
donnees destinees a etre ecrites sont placees 
dans ledit tampon (64), la CPU utilisateur (10) 
considerant que I'operation d'ecriture sur dis- 
que a ete accomplie. 

Proceed de stockage d'une information numerique 
dans un systeme de dispositifs de stockage en 
memoire de masse pour des ordinateurs presen- 
tant la capacite de reconstruire dynamiquement et 
de facon transparente des donnees perdues et 
comportant: 

(a) une pluralite de premiers dispositifs de stoc- 
kage individuels (16) pour stocker I'informati on 
numerique; et 

(b) un second dispositif de stockage individuel 
(16') pour stocker des bits de code d'erreur/res- 
tauration, comprenant: 

(c) pendant I'ecriture de ('information numeri- 
que dans les premiers dispositifs de stockage 
individuels (16), la generation et le stockage de 
bits de code d'erreur/restauration dans le 
second dispositif de stockage individuel (16*) 
conformement a un algorithme de controie de 
code d'erreur/restauration predefini pour refor- 
mation numerique en des positions binaires 
respectives correspondantes sur la pluralite de 
premiers dispositifs de stockage individuels 
(16); 

(d) r utilisation des bits de code d'erreur/restau- 
ration en combinaison avec les contenus des 
positions binaires respectives correspondantes 
sur la pluralite de premiers dispositifs de stoc- 
kage individuels (16) afin de reconstruire un bit 
modifie en erreur dans ('information numerique 
conformement a I'algorithme de controie de 
code d'erreur/restauration Iorsque Tun des pre* 
miers et second dispositifs de stockage indivi- 
duels (16, 16') detecte une erreur pendant le 
transfert de I'informati on numerique; 

(e) un moyen d'interface (46, 56) pour recevoir 
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des requetes de lecture et d'ecriture en prove- 
nance d'une CPU utilisateur (10, 54); et . 
(f) une pluralite de controleurs de dispositifs de 
stockage (60') connectes entre I'interface et 
ceux respectifs de la pluralrte de dispositifs de 5 
stockage (1 6) pour reaiiser un interfacage avec 
la pluralite de dispositifs de stockage (16), 

le procede comprenant le fonctionnement 
de ces disposrtifs de stockage (1 6) concur- w 
remment, 

et caracterise par I'utilisation d'une 
memoire tampon (64) dans ledit moyen 
d'interface (56) pour stocker des donnees 
de requetes d'ecriture en provenance de is 
Iadite CPU utilisateur (10) et pour ecrire 
lesdites donnees en provenance de iadite 
memoire tampon (64) dans lesdits moyens 
de comrdleur de dispositif (60*) et dans les- 
dits dispositifs de stockage (16) de facon so 
asynchrone temporellement et en 
sequence par rapport auxdites requetes 
d'ecriture, ledit moyen de CPU (44) et 
Iadite memoire tampon (64) etant concus 
pour allouer concurremment et de facon 2S 
asynchrone des operations de fecture/ecri- 
ture aux divers dispositifs de stockage indi- 
viduels (16) en cherchant des operations 
qui maximisent I'efficacite; et par r utilisa- 
tion d'un moyen de CPU (44) en tant que 30 
parti e dudit moyen d'interface (46, 56), 
ledit moyen de CPU inciuant une logique 
(48) pour contr6ler des donnees dans 
Iadite memoire tampon (64) et indiquant 
lesdites donnees comme ayant ete iues a 35 
partir de I'un desdits dispositifs de stoc- 
kage individuels ( 1 6) ou comme ayant deja 
ete mises en file d'attente pour etre ecrites 
dans I'un desdits dispositifs de stockage 
individuels (16), lesdites donnees etant *o 
lues a partir de Iadite memoire tampon 
(64) sans une lecture reelle a partir dudit 
dispositif de stockage individuel lorsqu'une 
requete de lecture afferente est recue 
depuis Iadite CPU utilisateur (10) de telle 4$ 
sorte que Iadite memoire tampon (64) se 
comporte en tant que memoire cache dans 
de tels cas; ledit moyen de CPU (44) 
inciuant une logique pour accuser recep- 
tion immediatement d'une ecriture dans so 
Tun desdits dispositifs de stockage indivi- 
duels (16) suite au fait que les donnees 
destinies a etre ecrrtes sont placees dans 
ledit tampon (64), la CPU utilisateur (10) 
considerant que t'operation d'ecriture sur 55 
disque a ete accomplie. 

3. Systeme de dispositifs de stockage selon la reven- 


dication 1. dans lequel tes disposttifs de stockage 
en memoire de masse (16) peuvent etre actives de 
facon asynchrone et sont adaptes pour reaiiser un 
interfacage avec des controleurs de dispositif res- 
pectifs (60') au niveau de leurs interfaces d'entree, 
les controleurs de dispositif (60*) inciuant un moyen 
d'interface de controleur pour presenter une inter- 
face de contraleur de dispositif systeme a Iadite 
interface d'entree de chaque drt dispositif de stoc- 
kage en memoire de masse (16); et comprenant un 
moyen de tampon de donnees (68) pour transferer 
des donnees sur et depuis ledit dispositif de stoc- 
kage en memoire de masse (16), 

4. Dispositif de stockage en memoire de masse virtue! 
selon la revendication 1 ou 3, 

ledit moyen d'interface comprenant une unique 
partie de logique d'interfacage pour reaiiser un 
interfacage avec une CPU utilisateur (10, 54), 
Iadite partie de logique d'interfacage inciuant 
un moyen d'interface de controleur de dispositif 
systeme (43, 62) pour reaiiser un interfacage 
avec un controleur de dispositif systeme stan- 
dard (14, 60) par I'intermediaire duquef la CPU 
utilisateur (10, 54) est connectee au systeme 
de dispositifs de stockage (40J;^chacun desdits 
moyens de contrdleur de dispositif de stockage 
(60*) inciuant un moyen d'interface de contro- 
leur pour presenter une interface de controleur 
de dispositif systeme standard a Iadite inter- 
face d'entree de son dispositif de stockage res- 
pectif (16), et un tampon de donnees (68) pour 
transferer des donnees sur et depuis son dis- 
positif de stockage respectif (1 6); 
Iadite partie de logique d'interfacage inciuant 
une partie de commande comportant un 
moyen de CPU (44) connecte en fonctionne- 
ment a Iadite pluralite de moyens de controleur 
de dispositif de stockage (60") pour comman- 
der une sequence concurrente d'operations 
desdits moyens de controleur de dispositif de 
stockage (60') lore de I'ecriture de donnees et 
de la lecture de donnees dans lesdits disposi- 
tifs de stockage (16); et un moyen de recons- 
truction (76) inciuant un moyen pour detecter 
une condition d'erreur a partir de I'un desdits 
dispositifs de stockage en memoire de masse 
(16, 16') iors du transfert de donnees et pour 
utiliser la connaissance de ceile des donnees 
desdits dispositifs de stockage qui est en 
erreur en tant qu'indication de quelle position 
binaire est en erreur en combinaison avec ledit 
bit d'erreur/restauration associe a la donnee en 
erreur contenant le bit errone afin de recons- 
trutre logiquement ledit bit errone. 

5. Systeme de dispositifs de stockage selon la reven- 
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dication 1 , 3 ou 4, dans lequel i'algorithme de con- 
trole de code d'erreur/restauration est un 
algorithme de controie de parite predefini et ledtt 
moyen d'interface (14, 18, 46, 56, 62) indut un 
moyen de definition d'interface pour accepter des 5 
requetes en provenance d'une CPU utilisateur (10, 
54) conformement a une premiere convention 
d'interface et pour transposer lesdites requetes 
selon une seconde convention d'interface utilisee 
par lesdrts moyens de controleur de dispositif de , 10 
stockage (60*) pour realiser un interfacage avec 
ladite pluralite de dispositifs de stockage (16). 

6. Systeme de disposifrfs de stockage selon I'une 
quelconque des revendications 1 , 3, 4 ou 5, dans is 
lequei: 

(a) ledit moyen d'interface (14, 18, 46, 56, 62) 
indut une partie de commande (43) compor- 
tant un moyen de CPU (44) connecte en tone- 20 
tionnement a ladite pluralite de moyens de 
contr6leur de dispositif de stockage (60') pour 
commander la sequence d'operations desdrts 
moyens de controleur de dispositif de stockage 
(60') lore de i'ecriture de donnees et de la lec- 2$ 
ture de donnees dans lesdits dispositifs de 
stockage (16); 

(b) une pluralite de tampons de donnees (68) 
sont connectes a ceux respectifs de ladite plu- 
ralite de disposirjfs de stockage (16), tampons 30 
a partir desquels des donnees sont ecrites at 
dans iesqueis des donnees sont lues en rela- 
tion avec le dispositif associe desdits dispositifs 

de stockage. 

35 

7. Systeme de dispositifs de stockage selon I'une 
quelconque des revendications 1 , 3, 4, 5 ou 6, com- 
prenant un moyen d'alimentation de secours a 
accumulateur (78) connecte en fonctionnement a 
ladite memoire tampon (64) pour maintenir les don- *o 
nees dedans dans I'eventualite d'une defaillance 
d'alimentation sur le systeme de dispositifs de stoc- 
kage. 

8. Procede selon la revendication 2 de stockage d'une 46 
information numerique dans un systeme de stoc- 
kage en memoire de masse, comprenant 

('acceptation de requetes en provenance d'une 
CPU utilisateur (10, 54) conformement a une so 
premiere convention d'interface et la transposi- 
tion des requetes selon une seconde conven- 
tion tfintertace utilisee par les contrdleurs de 
dispositif de stockage (60') pour realiser un 
interfacage avec la pluralite de dispositifs de 55 
stockage (1 6); et si on le souhaite 
la constitution d'une partie de commande (43) 
en tant que partie de I'interface incluant ladite 


CPU (44) connectee en fonctionnement a la 
pluralite de contrdleurs de dispositif de stoc- 
kage (60") afin de commander la sequence 
d'operations des contrdleurs de dispositif de 
stockage (60*) lors de I'ecriture de donnees et 
de la lecture de donnees dans les dispositrfs de 
stockage (16); etsi on le souhaite en outre, 
la connexion d'une pfuralite de tampons de 
donnees (68) a ceux respectifs de la pluralite 
de dispositrfs de stockage (1 6), tampons a par- 
tir desquels des donnees sont ecrites et dans 
lesquels des donnees sont lues en relation 
avec le dispositif de stockage associe (16). 

9. Procede selon la revendication 8 de fonctionne- 
ment concurrent de multiples dispositrfs de stoc- 
kage pour des ordinateurs a partir d'un unique 
contrdleur de dispositif utilisateur, ou la logique de 
definition d'interface dans I'interface accepte des 
requetes en provenance du controleur de dispositif 
utilisateur conformement a la premiere convention 
d'interface et transpose les requetes selon la 
seconde convention d'interface utilisee par les con- 
trdleurs de dispositif de stockage (60*). 

10. Procede selon la revendication 2, dans lequel le 
systeme de dispositifs de stockage cpmprend: 

une partie de commande dans le moyen 
d'interface comportant ladite CPU (44) connec- 
tee en fonctionnement a la pluralite de contro- 
leurs de dispositif de stockage (60') pour 
commander la sequence d'operations des con- 
trdleurs de dispositif de stockage (60') lors de 
I'ecriture de donnees et de la lecture de don- 
nees dans les dispositifs de stockage (1 6); et si 
on le souhaite en outre 

une pluralite de tampons de donnees (68) con- 
nectes a ceux respectifs de la pluralite de dis- 
positrfs de stockage (16), tampons a partir 
desquels des donnees sont ecrites et dans les- 
quels des donnees sont lues en relation avec le 
dispositif de stockage associe (16). 

11. Systeme de dispositifs de stockage selon la reven- 
dication 1, le moyen d'interface comprenant une 
unique partie de logique d'interfacage pour realiser 
un interfacage avec une CPU utilisateur (10, 54), 
ladite partie de logique d'interfacage incluant un 
moyen d'interface de controleur de dispositif sys- 
teme pour realiser un interfacage avec un contrd- 
leur de dispositif (60') par I'intermediaire duquel la 
CPU utilisateur (10, 54) est connectee au dispositif 
de stockage en memoire de masse (40); 

les dispositifs de stockage (16) pouvant etre 
actives de facdn asynchrone et pouvant etre 
adaptes pour realiser un interfacage avec un 
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dit controieur de dispositif (60') au niveau de 
1'interface d'entree afferente; 
les moyens de controieur de dispositif de stoc- 
kage (60*) etant pour une connexion entre 
ladite partie de logique d'interfacage et ladite s 
pluralite de dispositifs de stockage (16), lesdits 
moyens de controieur de dispositif (60') 
incluant un moyen d'interface de contr6leur 
(62) pour presenter une interface de controieur 
de dispositif systeme a ladite interface d'entree io 
desdits dispositifs de stockage en memoire de 
masse (16); et comprenant: 
un moyen de tampon de donnees (68) pour 
transferer des donnees sur et depuis lesdits 
dispositifs de stockage en m6moire de masse; is 
ladite partie de logique d'interfacage induant 
une partie de commande comportant un 
moyen de CPU (44) connecte en fonctionne- 
ment a ladite pluralite de controleurs de dispo- 
sitif (60') pour commander la sequence 20 
d'operations desdits contrdleurs de dispositif 
(60') lors de I'ecriture de donnees et de la lec- 
ture de donnees dans lesdits dispositifs de 
stockage en memoire de masse (16). 

25 

12. Systeme de dispositifs de stockage selon la reven- 
dication 1 1 . dans lequel: 

(a) ledit moyen de tampon de donnees (68) 
comprend une pluralite de tampons de don- 30 
nees (68) connects a ceux respectifs de ladite 
pluralite de dispositifs de stockage (16), tam- 
pons depuis lesquels des donnees sont ecrites 

et dans lesquels des donnees sont lues en 
relation avec ledit dispositif de stockage asso- 35 
cie (16); et/ou 

(b) ledit moyen d'interface inclut un moyen de 
definition d'interface pour accepter des reque- 
tes en provenance d'une CPU utilisateur (10, 

54) conformement a une premiere convention 40 
d'interface et pour transposer lesdrtes requetes 
selon une seconde convention d'interface utili- 
see par lesdits moyens de controieur de dispo- 
sitif de stockage (60') pour realiser un 
interfacage avec ladite pluralite de dispositifs as 
de stockage (16); et/ou 

(c) les controleurs de ladite pluralite de contro- 
leurs de dispositif (60'), ledit moyen d'interface 
de controieur (62), tesdrts tampons de donnees 
(68) et ladite partie de logique d'interfacage so 
sont interconnectes afin de communiquer les 
uns avec les autres sur un premier bus d'ordi- 
nateur (46) et ledit moyen binaire de genera- 
tes d'erreur/restauration (72, 74) et ledit 
moyen de logique de reconstruction (76) sont ss 
interconnectes afin de communiquer Tun avec 
('autre sur un second bus d'ordinateur (50). 


L Systeme de dispositifs de stockage selon la reven- 
dication i , comprenant: 

une unique partie de logique d'interfacage pour 
realiser un interfacage avec une CPU utilisa- 
teur (io, 54), ladite partie de logique d'interfa- 
cage incluant un moyen d'interface de 
controieur de dispositif systeme (62) pour reali- 
ser un interfacage avec un controieur de dispo- 
sitif systeme standard (60) par flntermediaire 
duquel la CPU utilisateur (10, 54) est connec- 
tee au dispositif de stockage en memoire de 
masse virtuel (40); 

chacun des controleurs de dispositif de stoc- 
kage (60') incluant un moyen d'interface de 
contrdleur pour presenter une interface de con- 
troieur de dispositif systeme standard a ladite 
interface d'entree du dispositif de stockage en 
memoire de masse respectif (16) et un tampon 
de donnees (68) pour transferer des donnees 
sur et depuis le. dispositif de stockage afferent 
respectif (1 6); 

ladite partie de logique d'interfacage incluant 
une partie de commande comportant un 
moyen de CPU (44) connecte en fonctionne- 
ment a ladite pluralite de controleurs de dispo- 
sitif (60') pour commander une sequence 
concurrente d'operations desdits contrdleurs 
de dispositif (60') lors de I'ecriture de donnees 
et lors de la lecture de donnees dans lesdits 
dispositifs de stockage en memoire de masse 
(16); 

ledit rtioyen de logique de reconstruction (76) 
incluant un moyen pour detecter une condition 
d'erreur a partir de I'un desdits dispositifs de 
stockage en memoire de masse (16) lors du 
transfert de donnees et pour utiliser la connais- 
sance de quelle donnee desdits dispositifs de 
stockage en memoire de masse est en erreur 
en tant qu'indication de quelle position binaire 
est en erreur en combinaison avec ledit bit 
d'erreur/restauration associe a ta donnee en 
erreur contenant le.bit erron6 afin de recons- 
truire logiquement ledit bit enrone. 

, Systeme de dispositifs de stockage selon la reven- 
dication 1, qui est un dispositif de stockage a unite 
de disque virtuelle a correction d'erreur haute capa- 
city pour un ordinateur, le moyen d'interface com- 
prenant: 

une unique partie de logique d'interfacage pour 
realiser un interfacage avec une CPU utilisa- 
teur (10, 54), la partie de logique d'interfacage 
induant un moyen d'interface de contr6leur 
d'unite de disque pour realiser un interfacage 
avec un controieur cf unite de disque standard 
par I'intermediaire duquel la CPU utilisateur est 
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connectee au dispositif de stockage a unite de 
disque virtuelle; 

les dtsposrtifs de stockage 6tant une piuralite 
d'unites de disque standards adaptees pour 
realiser un interfacage avec un contrdleur 
d' unite de disque standard au niveau de Inter- 
face d'entr6e afferente; 

les moyens de contr6leur de la plurality de 
moyens de contrdleur de dispositif de stockage 
(60') etant des- contrdleurs d'unite de disque, 
chacun des contrdleurs d'unite de disque 
incluant un moyen d'interface de contrdleur 
pour presenter une interface de contrdleur 
d'unite de disque systeme standard a I'inter- 
face d'entree de ('unite de disque affe rente res- 
pective, un tampon de donnees (68) pour 
transferer des donnees sur et depuis I'unite de 
disque afferente respective et un moyen de 
generateur de parite pour generer un bit de 
parite pour des groupes de bits de longueur 
standard qui sort transfers jusqu'a I'unite de 
disque afferente respective; 
le moyen de generation et de stockage com- 
prenant un moyen de generation de parite 
d'unite de disque virtuelle pour generer des bits 
de parite" associes en tant que partie de grou- 
pages de donnees de bits qui sont transferees 
aux unites de disque; et 
le moyen de reconstruction etant un moyen de 
logique de reconstruction pour detecter une 
condition d'erreur de parite a partir de Tune des 
unites de disque en combinaison avec une 
erreur de parite" dans Tun des groupages de 
donnees de bits comme tndique" par un bit de 
parite genere par ie moyen de generation de 
parite d'unite de disque virtuelle et pour utiliser 
la connaissance de quelle donnge des unites 
de disque est en erreur en combinaison avec le 
bit de parite genere par le moyen de generation 
de parite d'unite de disque virtueile afin de 
reconstruire logiquement un bit errone creant 
la condition d'erreur de parite de jonction, 
dans lequel: 

les tampons de donnees en combinaison cons- 
tituent un moyen de tampon FIFO pourcontenir 
une piuralite de groupages de donnees 
sequentiels; et 

les controleurs d'unite de disque incluent cha- 
cun une logique de transfer! de donnees pour 
transferer ceux respectifs d'une sequence des 
groupages de donnees depuis leurs unites de 
disque respectives dans ledrt moyen de tam- 
pon de donnees FIFO de facon asynchrone et 
pour informer le contrdleur d'unite de disque 
standard par I' intermedia ire duquel la CPU uti- 
lisateur est connectee au dispositif de stockage 
d'unite de disque virtuelle du fait qu'une opera- 
tion de lecture demandee en requete est termi- 


nee seulement iorsqu'il y a ceux sufftsants de 
la sequence des groupages de donnees qui 
sont lus a partir de toutes les unites de disque 
pour assurer que la CPU utilisateur ne peut pas 

s 6ter la sequence des groupages de donnees 

qui sont lus a partir de toutes les unites de dis- 
que hors dudit moyen de tampon de donnees 
FIFO plus rapidement que ceux restants de la 
sequence des groupages de donnees qui sont 

io 'us a partir de toutes les unites de disque sont 

lus de facon asynchrone dans ledit moyen de 
tampon de donnees FIFO. 

15. Systeme de dispositrfs de stockage selon la reven- 
75 dicatton 14, dans lequel; 

la partie de logique d'interface inclut une partie 
de commande comport ant ledit moyen de CPU 
(44) connecte en fonctionnement a la piuralite 

zo de contrdleurs d'unite de disque pour comman- 

der la sequence d'operations des contrdleurs 
d'unite de disque lors de I'ecriture de donnees 
et lors de la lecture de donnees dans les unites 
de disque; et additionnellement 

25 ledit moyen de CPU inclut ladite logique pour 

accuser reception immediatement d'une ecri- 
ture sur I'unrte de disque assoctee suite au fait 
que des donnees a ecrire sont placees dans 
ladite memoire tampon (64) de telle sorte que 

X le debit de lecture du dispositif de stockage a 

unite de disque virtuelle soit augmente. 

1 6. Systeme de dispositrfs de stockage selon la reven- 
dication 13, dans lequel: 

35 

(a) les contrdleurs la piuralite de contrdleurs 
d'unite de disque et ia partie de logique d'inter- 
face sont interconnectees afin de communi- 
quer les uns avec les autres sur un premier bus 

40 d'ordinateur; et 

(b) le moyen d'interface de contrdleur, les tam- 
pons de donnees et le moyen de generateur de 
parit6 des contrdleurs d'unite de disque sont 
interconnectes afin de communiquer les uns 

45 avec les autres sur un second bus d'ordinateur. 

17. Systeme de disposittfs de stockage seion la reven- 
dication 14, la partie de logique d'interfacage 
incluant une partie de commande comportant ledit 

so moyen de CPU connecte en fonctionnement a la 
piuralite de contrdleurs d'unite de disque pour com- 
mander la sequence d'operations des contrdleurs 
cfunite de disque lors de I'ecriture de donnees et 
lors de la lecture de donnees dans les unites de dis- 
ss que; et 

et dans lequel: 

ledit moyen de CPU inclut ladite logique pour 
accuser reception immediatement d'une ecrrture 
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sur I'unite de d is que associee suite au tart que des 
donnees destinees a etre ecrites sont placees dans 
lad'rte memoire tampon de telle sorte qu'un debit de 
lecture du dispositif de stockage a unite de disque 
virtue He sort augmente. 5 

18. Systeme de disposrt'rfs de stockage selon la reven- 
dication 17. dans lequel: 

les controleurs de la plurality de controleurs 
d'un'rte de disque et la partie de logique d'inter- 
facage sont interconnectes afin de communi- 
quer les uns avec les autres sur un premier bus 
d'ordinateur; et 

les moyens d'lnterface de controleur, les tam- 
pons de donnees et les moyens de generateur 
de parite des contrc-leurs d'un'rte de disque sont 
interconnectes afin de communiquer les uns 
avec les autres sur un second bus d'ordinateur, 

19. Systeme de dispositif s de stockage selon la reven- 
dication 17, dans lequel led'rt moyen de CPU com- 
prend ladite logique pour controler des donnees 
dans tadite memoire tampon (64) et pour les indi- 
quer comme ayant 6te lues a partir d'une unite de 
disque associ6e sans leur lecture reelle lorsqu'une 
requete de lecture afterente est cecue depuis un uti- 
lisateur de telle sorte qu'un debit de lecture du dis- 
positif de stockage a unite de disque virtuelle soit 
augmente. 

20. Systeme de dlspositifs de stockage selon la reven- 
dication 1 9, dans lequel: 

les controleurs de la plural'rte de controleurs 35 
d'unite de disque et la partie de logique d'inter- 
facage sont interconnectes afin de communi- 
quer les uns avec les autres sur un premier bus 
d'ordinateur; et 

les moyens dlnterface de contr61eur, les tarn- <w 
pons de donnees et les moyens de generateur 
de parite des controleurs d'unite de disque sont 
interconnected afin de communiquer les uns 
avec les autres sur un second bus d'ordinateur 
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